Dynamic Programming Knapsack Solution

A couple of years ago I uploaded a 20 minute video to YouTube explaining how to solve the Knapsack problem using dynamic programming. In the video I used a Python script which was written by Pete Sutton and can be downloaded here. I hope this continues to help students understand the dynamic programming solution to this problem!

Part One

Part Two

Part Three (Finding the Solution)

2 thoughts on “Dynamic Programming Knapsack Solution”

  1. Did you have a script written out beforehand for this tutorial? Apart from the few moments of hesitation, it’s very well explained, I enjoyed it!

Leave a Reply

Your email address will not be published. Required fields are marked *