2020年11月14日
算法第四章作业
摘要： 1,对贪心算法的理解 （1）贪心算法是通过一系列的选择来得到问题的解,所做的每个选择都是当前状态下局部最好的选择,即贪心选择。 （2）贪心算法有两个重要的性质：贪心选择性质和最优子结构性质 其中贪心选择性质，所求问题的整体最优解可以通过一系列局部最优的选择来得到 就是说当前问题可以通过选择最好的那个 阅读全文
posted @ 2020-11-14 22:23 kms115 阅读(88) 评论(0) 推荐(0) 编辑