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】
装第二个物品时