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