0. 起源0-1背包：最大最小问题
概念：一共有N件物品，第i（i从1开始）件物品的重量为w[i]，价值为v[i]。在总重量不超过背包承载上限W的情况下，能够装入背包的最大价值是多少？
思路：定义一个二维数组 dp 存储最大价值，其中dp
2021-04-24