摘要: 1.你对贪心算法的理解 贪心算法是指在对问题进行求解时,在每一步选择中都采取最好或者最优的选择,从而希望能够导致结果是最好或者最优的算法。 贪心算法与动态规划相识,都是求问题的最优子结构性质,但是贪心算法是依赖与上一问题的最优解,而动态规划依赖于将来问题的最优解,所以贪心算法法则是从上而下,动态规划 阅读全文
posted @ 2019-11-20 19:02 l小钊l 阅读(45) 评论(0) 推荐(0) 编辑