Dynamic Programming 1
Dynamic Programming 1
Dynamic Programming 1
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
! DP is optimal when the optimality property is met– First make sure solution is correct! The optimality property: An optimal solution to a problemis built from optimal solutions to sub-problems! Question to consider: Can we divide the problem into subproblemssuch that the optimal solutions to each of thesub-problems combine into an optimal solution for theentire problem?CS 312 – <strong>Dynamic</strong> <strong>Programming</strong> 13