#3807. [GESP202506 六级 C++] 第 14 题

[GESP202506 六级 C++] 第 14 题

以下关于动态规划算法特性的描述,正确的是( )。

{{ select(1) }}

  • 子问题相互独立,不重叠
  • 问题包含重叠子问题和最优子结构
  • 只能从底至顶迭代求解
  • 必须使用递归实现,不能使用迭代