g6-07441. 一维优化·代码填空 未做

下面是一维版 0/1 背包的核心代码，划线处应填入（ ）。

for (int i = 1; i <= n; i++)
    for (int v = W; v >= w[i]; v--)
        ________;

• A. dp[v] = max(dp[v], dp[v - w[i]] + val[i]);
• B. dp[v] = max(dp[v - 1], dp[v - w[i]] + val[i]);
• C. dp[v] = dp[v] + val[i];
• D. dp[w[i]] = max(dp[w[i]], dp[v] + val[i]);