GESP 2025年12月 C++六级单选题第14题

C++六级单选题2025年12月第14题

所属知识点：简单背包问题　难度要求：—　考频：—

0/1 背包用一维 DP 求解，核心代码如下，下面说法正确的是：

for each item (w, v):
    for (int j = W; j >= w; --j)
        dp[j] = max(dp[j], dp[j-w] + v);

正确答案：B

题目解析

一维滚动数组中，内层 j 须从大到小（W→w），保证 dp[j-w] 仍是「………

完整解析为会员内容二级及以上的逐题精讲需开通 VIP。一级解析全部免费。前往 GESPPASS 解锁

想系统刷完 GESP C++ 1～8 级真题，并查看每道题的逐题精讲？

GESP 2025年12月 C++六级 单选题 第14题