2019年11月20日
贪心算法
摘要： 一：概念：不考虑整体最优，做出的选择只是在某种意义上的局部最优。 二：性质 (1)贪心选择性质：指所求问题的整体最优解可以通过一系列局部最优的选择。贪心算法可行 的第一个基本要素。对于一个具体问题，要确定它是否具有贪心选择性质，必须证明每一步所做 的贪心选择最终导致问题的整体最优解。 (2)最优子结 阅读全文
posted @ 2019-11-20 18:33 留幸愉 阅读(527) 评论(0) 推荐(0) 编辑