0 1背包问题.txt

打开文件 源码可取 可以运行 无需修改 今天给大家分享0-1背包问题的基本解题思路。小白教程,不涉及到动态规划以及状态转移方程等术语,随着后面的更新,这些都会讲到。 问题描述 给你一个可容纳最大重量为 w 的背包和 N 个物品,每个物品有重量和价值两个属性。其中第 i 个物品的重量为 weight[ i ],价值为value[ i ]。现在要你用这个背包装物品,每个物品只能装一次。请问你能装的最大价值是多少? 举例 · 商品数:5 背包容量:20 · weight :2 4 5 7 6 · value : 3 4