← 查看本卷题目GESP C++ 7级2025年9月单选题 第10题 · 2 分以下关于贪心法和动态规划的说法中,错误的是( )。 填写答案A对特定的问题,贪心法不一定适用。B当特定的问题适用贪心法时,通常比动态规划的时间复杂度更低。C对很多问题,递推实现和递归实现动态规划方法的时间复杂度相当。D采用动态规划的算法一定具有多项式时间复杂度。提交答案详细解析这题不会 ← 上一题 第 145 / 324 题← → 键切题 下一题 →
以下关于贪心法和动态规划的说法中,错误的是( )。 填写答案A对特定的问题,贪心法不一定适用。B当特定的问题适用贪心法时,通常比动态规划的时间复杂度更低。C对很多问题,递推实现和递归实现动态规划方法的时间复杂度相当。D采用动态规划的算法一定具有多项式时间复杂度。提交答案详细解析这题不会