Introduction - If you have any usage issues, please Google them yourself
Knapsack problem is a classic dynamic programming model. It is both simple image easier to understand, and to some extent to peel
And the nature of the dynamic programming, so many textbooks used it as a dynamic programming part, the first sample question, I also put it in