Remarks
Optimal substructure within optimal solution is hallmark of applicability of dynamic programming
property of overlapping subproblems is another hallmark of applicability of DP
need to be careful about order in which subproblems are computed
Previous slide
Next slide
Back to first slide
View graphic version