GESPPASSGESP C++ 真题 · 逐题精解

首页 › C++六级真题 › 2025年6月 › 第14题

GESP 2025年6月 C++六级单选题第14题

C++六级单选题2025年6月第14题

所属知识点：一维动态规划　难度要求：—　考频：—

以下关于动态规划算法特性的描述，正确的是：

A. 子问题相互独立、不重叠
B. 问题包含重叠子问题和最优子结构
C. 只能从底至顶迭代求解
D. 必须使用递归实现，不能使用迭代

正确答案：B

题目解析

动态规划的两个特性是「重叠子问题」与「最优子结构」，选 B。

想系统刷完 GESP C++ 1～8 级真题，并查看每道题的逐题精讲？

进入 GESPPASS 开始练习