2018年4月16日
动态规划和贪心算法的区别
摘要： 贪心算法是动态规划的一个特例，动态规划是贪心算法的泛化 动态规划类似于穷举法，只是记录了之前的结果，不需要进行重复的计算，可以利用前边的结果（状态方程），一般复杂度比贪心高 贪心算法每次只考虑当前，不保证能得到全局最优，只保证当前最优，应用前一般需要证明，一般复杂度比较低 动态规划的例子：凑钱问题， 阅读全文
posted @ 2018-04-16 15:31 stAr_1 阅读(589) 评论(0) 推荐(0) 编辑