【文件属性】:
文件名称:完全背包Piggy-Bank-(HDUACM201303版_07)背包专题
文件大小:514KB
文件格式:PPT
更新时间:2021-04-23 17:20:24
杭电ACM课件 ACM
二、完全背包Piggy-Bank
完全背包特点:一种物品可以取无数个
可否转化成01背包问题?
朴素的转化方式是?
回忆01背包为何要对容量按照逆序循环?
和01背包类似,不过就是正着写!
这类能不能达到的问题应该怎么实现?