GESP 六级 · GESP 202412 C++ 六级第 24 题

判断题 · 答案 A · 考点：动态规划

题目

在解决简单背包问题时，动态规划的状态转移方程如下：

dp[i][w] = max(dp[i-1][w], dp[i-1][w - weights[i-1]] + values[i-1]);

该方程表示：在考虑第 $i$ 个物品时，当前背包容量为 $w$，如果不放物品 $i$，则最大价值是 $dp[i-1][w]$；如果放入物品 $i$，则最大价值是 $dp[i-1][w - weights[i-1]] + values[i-1]$，其中数组 weights 和 values 分别表示所有物品的重量和价值，数组下标从 0 开始。

答案：A

考点

动态规划讲解 →动态规划真题汇总 →

解题思维

仔细审题，明确已知条件和所求目标，运用相关知识点逐项分析。

常见错误

审题时注意题目要求（选正确还是选错误），避免因审题不清失分。涉及代码的题目要逐行分析变量变化。

详细解析（节选）

【考点】动态规划｜数组下标｜基本算术运算

1. 🎯 考纲定位（考点定位）

本题考查 GESP 六级《动态规划》模块的核心内容。命题人放这道题，就是卡住考生对0/1 背包状态转移的理解——六级考生最容易在这里栽跟头：要么把下标搞错，要么把"不放"和"放"的情形混淆。

同考点真题

第 27 题· NOIP 2009 普及组初赛试题 · 答案 0tmp+a[i]==ans a[i]+tmp==ans ans==a[i]+tmp<0itmp+=a[i] tmp=tmp+a[i]看解析 →
第 28 题· NOIP 2010 普及组初赛试题 · 答案 num <= 2num < 3num == 2go(LEFT_TO_RIGHT)pos[i] == LEFTLEFT == pos[i]hour[i] + go(RIGHT_TO_LEFT)go(RIGHT_TO_LEFT) + hour[i]pos[i] = LEFT看解析 →
第 29 题· NOIP 2010 提高组初赛试题 · 答案 opt[k]home[r] = kj = i + i（或j = 2 * i 或j = i * 2）swap(i, j)（或swap(j, i)）value[i] + heap[1]（或heap[1] + value[i]）i - m看解析 →
第 15 题· CSP 2019 提高级第一轮 · 答案 A看解析 →
第 20 题· CSP 2019 提高级第一轮 · 答案 CBAD看解析 →

在 OI伴学里做这道题

登录后可计时作答、查看完整六段式解析，并按你的错题自动生成同类练习。

去刷题先做一次 AI 学情诊断

GESP 六级 · GESP 202412 C++ 六级 第 24 题

题目

考点