K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
对特定的问题，贪心算法不一定适用。
当特定的问题适用贪心算法时，通常比动态规划的时间复杂度更低。
对很多问题，递推实现和递归实现动态规划方法的时间复杂度相当。
采用动态规划的算法一定具有多项式时间复杂度。