GESP 八级 · GESP 202506 C++ 八级 第 8 题

以下关于动态规划的说法中，错误的是（ ）。

分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。

分析复杂度时注意外层循环和内层循环的关联。例如内外两层都到n的循环不一定是O(n²)，要看内层是否每次都在缩小。

【考点】DP 状态定义与复杂度｜递推与递归实现

1. 🎯 考纲定位

GESP 八级"动态规划"模块核心考点。命题人专卡"复杂度直觉"——考纲要求理解 DP 本质是"状态转移方程"，而非堆叠状态，但大量考生误以为 DP 就是 O(n) 线性时间，此题用"通常"二字制造模糊感，精准筛掉只背结论不读定义的人。