1、我看懂了之后,用通俗的一句话解释一下,就是使用背包里面的最大价值来衡量接下来的物品要不要装入包裹
2、假设说包裹里装了3Kg物品,总价值30块,下一个物品也是3Kg ,价值是40块,那我就应该把之前3Kg的东西扔了,装这个40块钱的东西。
A.下一个物品是2Kg 价值25块,那我就要判断我当前包裹里面的东西,之前我装到1Kg的时候是多少钱,假设说1Kg的时候价值10块;
B.这时候我通过原来的1Kg 加上当前这个2Kg的物品,总价值就是10 + 25 = 35,比原来30块多,那就装进来,把最近装的2Kg的东西扔了。
3、如果包袱的重量还没超限,会通过循环的方式逐渐去判断还有哪些东西可以装进来,也可以把之前扔的那些装进来的。
4、最终看包裹装满后最多可以装多少钱的东西。