摘要： 不写标题感觉很丑 当一个问题有很多种可能，有很多种答案的时候，并且这一次选择和上一次选择有联系的时候。我们就需要用到动态规划！ 而背包问题就是动态规划中一个典型的问题！ 01背包问题 有 n 个物品和一个大小为 m 的背包. 给定数组 A 表示每个物品的大小和数组 V 表示每个物品的价值问最多能装入 阅读全文