动态规划和贪心算法区别
摘要：
一.相同点: 1>动态规划和贪心算法都是一种递推算法 2>均由局部最优解来推到全局最优解 二.不同点: 1>贪心算法: (1)贪心算法中,作出的每步贪心决策都无法改变,因为在贪心策略是有上一步的最优解推到下一步的最优解,因此上一步最优解不做保留 (2)每一步的最优解一定包含上一步的最优解 2>动态规 阅读全文
posted @ 2017-09-02 22:34 zhaodun 阅读(1100) 评论(0) 推荐(0) 编辑
