GESPPASSGESP C++ 真题 · 逐题精解
GESP 2026年6月 C++七级 判断题 第10题
C++七级判断题2026年6月第10题
所属知识点：C++语法/OOP/位运算/指针(跨级) 难度要求：— 考频：—
在二维动态规划中,状态 dp[i][j] 的计算常常依赖其他状态,这些状态的计算必须在完成 dp[i][j] 的计算前完成。
正确答案：正确（√）
题目解析
动态规划要求「无后效性」:计算 dp[i][j] 时它依赖的前驱状态必须已经算好,所以要按正确的顺序(拓扑序)递推,说法正确,选 √。
💡 DP 的关键之一就是安排好状态的计算顺序。