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