背包算法（一）-01背包-史上最详细解答
的博客
08-17
4330
01背包问题 - 史上最详细、解答最多的01背包问题 1.问题 1.1问题 1.2输入与输出 1.3数据范围 1.4输入输出实例 2.分析 2.1状态表示 2.2状态计算 3.实现 4.优化 5.测试 1.问题 1.1问题 有N件物品和一个容量为V的背包，每件物品只能使用一次，第i件物品的重量为w[i]，价值为v[i]。 解：可以将哪些物品放进背包，使得这些物品的总体积不超过背包的容量并且总价值最大。 1.2输入与输出 输出：输出最大值。 输入：第i件物品的重量为w[i]，价值为v[i]。 解：可以将哪些物品放进背包，使得这些物品的总体积不超过背包的容量并且总价值最大。 1.2 输入输出 输出：输出最大值。 输入：