分组背包

分组背包
for(一共多少组)
for(体积从大到小)
for(第i组的所有物品)
这样的顺序就保证了,对于每一个体积,只可能放这一组里的一个物品。

原文地址:https://www.cnblogs.com/war1111/p/7773228.html