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

错误。该 DP 版本用一重循环递推，时间复杂度是 O(n)；O(2ⁿ) 是朴素递归版本的复杂度。