GESPPASSGESP C++ 真题 · 逐题精解
GESP 2026年6月 C++七级 判断题 第3题
C++七级判断题2026年6月第3题
所属知识点：二叉树的性质与遍历 难度要求：— 考频：—
0/1 背包使用一维数组优化时,容量从小到大枚举也能保证每件物品最多被选一次。
正确答案：错误（×）
题目解析
一维 0/1 背包的容量必须
从大到小逆序枚举,才能保证 dp[c−w] 用的是「上一件物品」的状态、每件只选一次;若从小到大,同一件物品会被重复选(退化成完全背包),说法错误,选 ×。
💡 0/1 背包逆序、完全背包正序,这是关键区别。