作业帮 > 综合 > 作业

动态规划(不是0-1背包,每件物品可装入0次或多次)

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/04/27 18:28:30
动态规划(不是0-1背包,每件物品可装入0次或多次)
网上都是0-1背包,这是升级版的背包问题,每件物品可不装或装入多次
“多次”有没有次数限制.
如果没有,就是多重背包问题,把背包容量的循环改成正序.
如果有,就是完全背包问题,可以转换为01背包求解,也可以用二进制优化.
再问: 完全背包问题中,两层循环的内层循环容量一定要从0-V,01背包中内层循环是从V-0,这点我不太理解诶
再答: 至于循环的次序,我也不是很理解。。NOIP在即,先记住最好。