摘要: 2.1、基本概念 2.1.1、贪心本质 1、只根据当前已有的信息做出选择,一旦选择,就不会改变。 2.1.2、利用贪心算法求解问题的2个特性 1、贪心选择性质 2、最优子结构 2.1.3、贪心算法秘籍 1、贪心策略:选择当前看上去最好的一个方案。 2、局部最优解:一步步地得到局部最优解 3、全局最优 阅读全文
posted @ 2020-12-24 23:46 im天行 阅读(102) 评论(0) 推荐(0) 编辑