Homework 3 Optional Problems
Give a dynamic programming algorithm that computes an optimal binary search tree and runs in
time.
ANSWER: See Optimal BST - Carnegie Mellon University.
Give a dynamic programming algorithm that computes an optimal binary search tree and runs in
time.
ANSWER: See Optimal BST - Carnegie Mellon University.
Leave a comment