所属知识点：一维动态规划 难度要求：— 考频：—
正确答案：错误（×）
错误。该 DP 版本用一重循环递推，时间复杂度是 O(n)；O(2ⁿ) 是朴………
想系统刷完 GESP C++ 1～8 级真题，并查看每道题的逐题精讲？