分组背包

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

 

posted @ 2017-11-02 17:14  WeiAR  阅读(150)  评论(0编辑  收藏  举报