以下关于贪心法和动态规划的说法中,错误的是: A. 对特定问题,贪心法不一定适用。B. 当问题适用贪心法时,通常比动态规划时间复杂度更低。C. 对很多问题,递推和递归实现 DP 的时间复杂度相当。D. 采用动态规划的算法一定具有多项式时间复杂度。 正确答案:D