背包问题 Knapsack Problem

视频：0-1背包 完全背包【基础算法精讲 18】

0-1背包：

    这是0-1背包问题的模版，是“拿或不拿”问题的直译。

完全背包：

    和0-1背包很相像，区别是某一件物品可以重复选，这是这类题的模版。

    另外需要自己额外注意一下动态规划的时候是否需要倒序进行，参见灵神视频。而且一般题目分为至多装capacity，恰好装满capacity和至少装capacity三种不同的变形，也需要代码进行相应的调整。