g6-07464. 恰好装满·认对初值 未做

一道 0/1 背包题要求「选若干物品使总重量恰好为 $W=5$，求最大价值」。给 $dp$ 数组初始化时，下面哪一组初值是对的（$-\infty$ 表示「到不了」）？

• A. 所有格子全填 $0$
• B. $dp[0]=0$，$dp[\mathrm{1..5}]$ 全填 $-\infty$
• C. $dp[\mathrm{0..5}]$ 全填 $-\infty$
• D. $dp[0]=-\infty$，$dp[\mathrm{1..5}]$ 全填 $0$