题库首页 › GESP等级认证(C++) › 题目 20922

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

A. 对特定的问题,贪心法不一定适用。
B. 当特定的问题适用贪心法时,通常比动态规划的时间复杂度更低。
C. 对很多问题,递推实现和递归实现动态规划方法的时间复杂度相当。
D. 采用动态规划的算法一定具有多项式时间复杂度。

正确答案:D

试卷来源:202509 CCF-GESP编程能力等级认证C++七级真题

本卷相关题目

在线做题 同科目题库