2019年11月21日
算法第四章作业
摘要： 1.你对贪心算法的理解 贪心算法在每次做选择的时候并不从整体最优上加以考虑，它所作出的选择只是当前状态下的最好选择。能用贪心算法解决的问题要具有这两个性质：贪心选择性质和最优子结构性质。 贪心选择性质就是问题的整体最优解可以通过一系列的局部最优的选择，即贪心选择来达到。证明这个性质可以用反证法来证明 阅读全文
posted @ 2019-11-21 21:40 thousand007 阅读(131) 评论(0) 推荐(0) 编辑