g7-02547. GESP-7级-2026-06-单选-第07题 未做

下面代码是一维数组优化 $0/1$ 背包的核心片段，其中 $w[i]$ 表示第 $i$ 件物品的重量，$v[i]$ 表示第 $i$ 件物品的价值。横线处应填入（ ）。

for (int i = 1; i <= n; i++) {
    for (int c = W; c >= w[i]; c--) {
        __________;
    }
}

• A. ```cpp
  dp[c] = max(dp[c], dp[c + w[i]] + v[i])

- **B.** ```cpp
dp[c] = min(dp[c], dp[c - w[i]] + v[i])

• C. ```cpp
  dp[c] = dp[c - w[i]] + v[i]

- **D.** ```cpp
dp[c] = max(dp[c], dp[c - w[i]] + v[i])