完全背包

约 10 分钟

容量正序枚举即可。正序时 dp 里已经包含了"本件已用过"的状态，正好实现无限次。

小纸条

两种背包的代码差几个字？

登录后可看答案

完全背包 · 算法进阶 · op599 课程