- 博客(1)
- 收藏
- 关注
RSS订阅转载 贪心算法和动态规划的区别
动态规划和贪心算法都是一种递推算法 均有局部最优解来推导全局最优解 不同点： 贪心算法： 1.贪心算法中，作出的每步贪心决策都无法改变，因为贪心策略是由上一步的最优解推导下一步的最优解，而上一部之前的最优解则不作保留。 2.由（1）中的介绍，可以知道贪心法正确的条件是：每一步的最优解一定包含上一步的最优解。 动态规划算法： 1.全局最优解中一定包含某个局部最优解，但不一定包含前一个局部最优解，
2013-03-19 17:00:10
962
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人