【文件属性】：
文件名称：0-1背包问题代码
文件大小：2KB
文件格式：ZIP
更新时间：2022-05-08 01:51:31
java
①、确认子问题和状态
01背包问题需要求解的就是，为了体积V的背包中物体总价值最大化，件物品中第件应该放入背包中吗？（其中每个物品最多只能放一件）
为此，我们定义一个二维数组，其中每个元素代表一个状态，即前个物体中若干个放入体积为背包中最大价值。数组为：，其中表示前件中若干个物品放入体积为的背包中的最大价值。
②、初始状态
初始状态为和都为0，前者表示前0个物品（也就是空物品）无论装入多大的包中总价值都为0，后者表示体积为0的背包啥价值的物品都装不进去。
【文件预览】：
Activity.java
Bage.java