歌诗顿箱包网

二者区别：0-1背包问题是说每件物品不可重复使用，而完全背包则是说每件物品可以重复使用。先看一下0/1背包的简化版：“从原集合中选出n个物品，使这n个物品恰好放满容量为sum/2的背包的方案总数”。1...