GESP C++ 真题 · 逐题精解
首页 › C++八级真题 › 2026年9月 › 第9题

GESP 2026年9月 C++八级 判断题 第9题

C++八级判断题2026年9月第9题

所属知识点:算法优化与数学优化 难度要求:掌握 考频:中频

使用滚动数组优化动态规划时,通常只能降低空间复杂度,不能降低时间复杂度。

正确答案:正确(√)

题目解析
滚动数组只复用少量状态数组以压缩空间,状态转移次数不变,故只降空间不降时间。说法正确。

想系统刷完 GESP C++ 1~8 级真题,并查看每道题的逐题精讲?

进入 GESPPASS 开始练习