完全背包

一句话理解

完全背包：每件无限件。

为什么要学

正序枚举容量。

讲解

f[j]=max(f[j], f[j-w]+v) 从小到大，让同一件能累加。

例子

硬币无限枚。

常见错误

• 和 01 写反方向。
• 方案数和最大价值混。