#3858. [GESP202512 六级 C++] 第 15 题

[GESP202512 六级 C++] 第 15 题

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

{{ select(1) }}

  • 动态规划方法通常能够列出递推公式。
  • 动态规划方法的时间复杂度通常为状态的个数。
  • 动态规划方法有递推和递归两种实现形式。
  • 对很多问题,递推实现和递归实现动态规划方法的时间复杂度相当。