摘要：
一、对贪心算法的理解 基本思想： 贪心算法通过一系列的选择来得到问题的解，其中每一个选择都是当前状态下局部最好的选择，即贪心选择 它有两个重要性质：贪心选择性质和最优子结构性质。 贪心选择性质：指问题的最优解可以通过一系列局部最优解的选择得到。贪心算法做贪心选择可 以依赖于以往所做过的选择，但决不依 阅读全文
posted @ 2020-11-14 23:10
不，会再见
阅读(109)
评论(0)
推荐(0)
|
摘要：
一、对贪心算法的理解 基本思想： 贪心算法通过一系列的选择来得到问题的解，其中每一个选择都是当前状态下局部最好的选择，即贪心选择 它有两个重要性质：贪心选择性质和最优子结构性质。 贪心选择性质：指问题的最优解可以通过一系列局部最优解的选择得到。贪心算法做贪心选择可 以依赖于以往所做过的选择，但决不依 阅读全文
posted @ 2020-11-14 23:10
不，会再见
阅读(109)
评论(0)
推荐(0)
|
浙公网安备 33010602011771号