恰好装满问题

一句话理解

恰好装满：合法状态从 f[0]=0 出发，其余 -inf。

为什么要学

否则是“不超过容量”。

讲解

问恰好用完 W 时，不能从 0 体积以外的 -inf 随便来。

例子

最大价值且必须装满。

常见错误

• 全部初始化 0，变成不超过。
• -inf 加法溢出。