混合背包问题（四） - caojunhao123的专栏 - 博客频道 - CSDN.NET
即 每个物品可能是 01背包，完全背包，多重背包等多种情况的组合。( 01背包 )即物品中，有的是只有一个，要么放入，要么不放入。
(完全背包)物品中，某件物品可以放入任意多个。
(多重背包) 物品中，某件物品有个数量限制，不允许超过这些数量。
(1)对于完全背包 和 01背包问题可以简单地组合
当判断该物品是01背包的时候，将体积从大到小递减运算。
当判断物品是完全背包的时候，将体积从小到大递增运算。
Read full article from 混合背包问题（四） - caojunhao123的专栏 - 博客频道 - CSDN.NET
No comments:
Post a Comment