摘要: 1、你对贪心算法的理解 贪心算法是通过一系列的选择来得到问题的解,它所做的每一个选择都是当前状态下的局部最好选择,即(局部最优解 > 全局最优解)。一般来说,凡是经过数学归纳法证明可以采用贪心法的情况都应该采用,因为其具有高效性。同时,如果一个问题具有贪心选择性质和最优子结构性质,那么使用贪心法来对 阅读全文
posted @ 2019-11-21 21:48 .Daylight 阅读(109) 评论(0) 推荐(0) 编辑