驰

摘要： 时间：2022/12/28 问题： 背包的最大重量为4。每个物品只有一个，物品重量及价值如下所示： 重量 价值 物品0 1 15 物品1 3 20 物品2 4 30 问背包能背的物品最大价值是多少？ 上面这个题目是一个典型的01背包问题，可以通过构建一个二维dp数组来进行求解，这种方式比较容易理解。 阅读全文