GESP 2024年9月 C++六级 判断题 第9题

正确。动态规划的关键就是找出状态转移方程——它用递推的方式，把“当前状态”表示成若干“更小的、已经算过的状态”的组合，从而把大问题拆成子问题、避免重复计算。