背包方案数

一句话理解

背包方案数：max 改成相加。

为什么要学

f[j]+=f[j-w]。

讲解

注意初始化 f[0]=1。取模。01/完全方向仍要正确。

例子

有多少种方式凑成金额。

常见错误

• 价值和方案数混在一个方程乱写。
• f[0] 设 0。