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.
Item Weight Value1 6 $302 3 $143 4 $164 2 $9W = 10! Will greedy always work?! Exponential number of item combinations– 2 n for Knapsack without repetition – why?– Many more for Knapsack with repetition! How about DP?– Always ask what are the subproblemsCS 312 – <strong>Dynamic</strong> <strong>Programming</strong> 40