#4376. [GESP202509 八级 C++] 第 8 题

[GESP202509 八级 C++] 第 8 题

以下关于贪心法和动态规划的说法中,错误的是( )。

{{ select(1) }}

  • 动态规划能解决大部分多阶段决策问题。
  • 对特定的问题,贪心法不一定适用。
  • 当特定的问题适用贪心法时,通常比动态规划的时间复杂度更低。
  • 对很多问题,递推实现和递归实现动态规划方法的时间复杂度相当。