GESPPASSGESP C++ 真题 · 逐题精解
GESP 2026年9月 C++七级 判断题 第7题
C++七级判断题2026年9月第7题
所属知识点：动态规划(背包·LCS·LIS) 难度要求：— 考频：—
为解决 0/1 背包问题，使用一维数组优化时，内层容量循环应从大到小枚举。
正确答案：正确（√）
题目解析
一维数组优化 0/1 背包时，容量必须从大到小枚举，保证 dp[c-w] 仍是上一轮（未选当前物品）的值，从而每件物品至多被选一次；若从小到大则会重复选取，变成完全背包。说法正确。