g6-07482. 答案位置·恰 k 件的扫描读法 未做

「恰好选 $k$ 件、总重不超过 $W$」的题型中，读完递推后答案应该用 max(dp[k][0..W])（扫描一行取最大）来读，而不是只读 dp[k][W]。原因是（ ）。

• A. 数组开小了，$dp[k][W]$ 是越界访问
• B. $k$ 可能比 $n$ 大，题面不允许
• C. 最优的「恰 k 件」组合的重量常常没到 $W$——只读 $dp[k][W]$ 会漏掉更优方案，甚至把有解误判成无解
• D. 扫描一行是为了防止整数溢出