Algorithms – The 0/1 Knapsack Problem – Dynamic Programming method
May 19, 2010 5 Comments
Okay, I didn’t see that James had made a video about the very same subject. Great minds think alike I guess? Sigh. Well, here it is: The Dynamic Programming method for solving a 0/1 Knapsack Problem explained, in depth, by me in under 11 minutes!
Bug 1: Ignore the “The cell with the green circle around has a capacity of” blah blah etc. because I uploaded the wrong version ._. The green circle should be around cell (3,1).
Bug 2: I circle item ’1′ when I should circle item ’3′ at the end when we’re going through the keep array. I fail.
Bug 3: I say ’2′ somewhere instead of ’3′. See if you can spot it.