01背包-动态规划-java

5kg的袋子

动态规划，动态的变化，袋子一点一点增加容积j（j<m）


开始：
步骤以及思想，心中有个矩阵，把所有结果列出来，然后选择搭配着装
ps（对人来说的步骤越简单，对机器越复杂，
对人来说步骤越复杂繁琐，对机器越简单）因为机器计算快，所以不用担心机器算不出来最优解，我们只需要把所有结果写出来，然后让机器自己去拼吧！
（有种全排列的感觉）
装第一个物品，（重量为1，价值为6）
【袋子容积，袋子内价值】开始
【1,6】
【2,6】
【3,6】
【4,6】
【5,6】
显然，只装第一个物品，无论袋子容积变多大，袋子内价值始终是6，over
装第二个物品（重量为2，价值为10）（在装第一个的基础上）
【1,6】
【2,10】
【3,16】
【4,16】
【5，16】
装第二个物品时