友情提示
查看原帖
友情提示
854995
flyWang楼主2023/10/23 20:09

如果你wa了1,5,那么,是因为

你的第二个j,应该从容量1开始而不是w[i]

最主要的原因是,这个容量j,是要继承到最大容量的

也就是说,事实上,容量j,与w[i]没有任何直接关系,这和01背包有点不同

二维就正常for遍历,一维记得反着放,不然就出现重复放的情况,这点和01背包倒是一模一样

2023/10/23 20:09
加载中...