5kg的袋子

动态规划,动态的变化,袋子一点一点增加容积j(j<m)

01背包-动态规划-java_动态规划


01背包-动态规划-java_最优解_02


开始:

步骤以及思想,心中有个矩阵,把所有结果列出来,然后选择搭配着装

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】

装第二个物品时