The Optimal BST

Optimal Substructure

Can an optimal solution possibly

have suboptimal subtrees?

Shared Subproblems

Millenium

Falcon

And

to

Ever

First

to

Meet

Falcon

And

to

Ever

Millenium

to

Zaphod

Previous slide

Next slide

Back to first slide

View graphic version