2014年8月21日

动态规划和贪心算法的区别
摘要： 这是转别人的，待会我会自己总结动态规划和贪心算法的区别动态规划和贪心算法都是一种递推算法 均有局部最优解来推导全局最优解 不同点： 贪心算法： 1.贪心算法中，作出的每步贪心决策都无法改变，因为贪心策略是由上一步的最优解推导下一步的最优解，而上一部之前的最优解则不作保留。 2.由（1）中的介绍，可以... 阅读全文
posted @ 2014-08-21 01:24 Only to be no.1 阅读(438) 评论(0) 推荐(0) 编辑

导航