摘要: 完全背包是01背包的一个拓展??? 其实要没有完全背包,01背包我还没有注意到物品只能选一次。。。。 根据闫式分析法,01背包可以划分为两个集合选与不选 而完全背包不可以,那比如你这次选了,下一次又不选了,或者反之那都不行 所以完全背包是分为若干个集合,分别代表着第i个物品选0次,1次,2次...k 阅读全文
posted @ 2022-02-09 16:51 小志61314 阅读(41) 评论(0) 推荐(0)