单选题

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

A

动态规划方法通常能够列出递推公式。

B

动态规划方法的时间复杂度通常为状态的个数。

C

动态规划方法有递推和递归两种实现形式。

D

对很多问题,递推实现和递归实现动态规划方法的时间复杂度相当。

赣ICP备20007335号-2