#4301. [GESP202412 八级 C++] 第 8 题

[GESP202412 八级 C++] 第 8 题

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

{{ select(1) }}

  • 动态规划方法有递推和递归两种实现形式。
  • 递归实现动态规划方法的时间复杂度总是不低于递推实现。
  • 动态规划方法将原问题分解为一个或多个相似的子问题。
  • 动态规划方法通常能够列出递推公式。