GESP 六级 · GESP 202603 C++ 六级 第 15 题

元宵节晚上，小朋友沿着一条发光石板路前进，每次可向前走 $1$ 块或 $2$ 块石板。动态规划定义如下： dp[i] = dp[i - 1] + dp[i - 2] ，下面关于 dp[i] 的含义最合适的是（ ）。

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

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

【考点】递推｜动态规划

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

GESP 六级动态规划基础模块，考查递推关系的语义理解。命题人放这道题，就是要卡住那些只会套模板、却不懂状态定义本质的考生——看到 dp[i] = dp[i-1] + dp[i-2] 就机械代入，不去追问"这个 dp[i] 到底在数什么"。六级不考复杂 DP，只考最基础的"读懂递推式含义"，这个弱点在大量练习生里普遍存在。