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