以下关于贪心法和动态规划的说法中,错误的是()。
对特定的问题,贪心法不一定适用。
当特定的问题适用贪心法时,通常比动态规划的时间复杂度更低。
对很多问题,避免实现和递归实现动态规划方法的时间复杂度相当。
采用动态规划的方法一定具有多项式时间复杂度。