Knapsack problem and some interesting dynamic programming applications. We will introduce the concept of dynamic programming using a simple example of the "rod cutting problem". We will see that ...