GESP 六级 · GESP 202506 C++ 六级第 14 题

选择题 · 答案 B · 考点：记忆化搜索

← 整套速查表 GESP 六级全部真题

题目

以下关于动态规划算法特性的描述，正确的是（）。

答案：B

考点

记忆化搜索

解题思维

动态规划三要素：① 状态定义；② 状态转移方程；③ 初始条件/边界。先写递归暴力，再找重叠子问题优化。

常见错误

DP 的难点在于状态定义。定义太大会超时，定义太小会漏掉最优解。注意初始化和边界条件。

详细解析（节选）

【考点】最优子结构｜重叠子问题｜记忆化搜索

1. 🎯 考纲定位

GESP C++ 六级"算法设计与分析"模块核心考点。命题人专卡"动态规划本质≠递归写法"的盲区——这是六级区分度最高的概念题，卡住死记硬背的学生。

同考点真题

第 28 题· NOIP 2007 提高组初赛试题 · 答案 x[i-2]*(m-1)j+x[i-1]*kr-1x[i-1]+1backtrace(i+1,r)看解析 →
第 2 题· GESP 七级样题（C++ 组） · 答案 B看解析 →
第 14 题· CSP 2025 提高级第一轮 · 答案 C看解析 →
第 14 题· GESP 202409 C++ 七级 · 答案 C看解析 →
第 12 题· GESP 202506 C++ 七级 · 答案 D看解析 →

在 OI伴学里做这道题

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

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