摘要: 第四章 贪心算法总结 一、对贪心算法的理解: 贪心算法只关注当前状态,每次做出的决定均不会对之前的结果产生影响,并且没并不是所有问题都能用贪心算法得到最优解。 选择的贪心策略必须具有无后效性,即当前选择的结果必须不能对之前的结果状态产生影响,而只与当前状态有关。 二、请说明汽车加油问题的贪心选择性质 阅读全文
posted @ 2019-11-24 20:57 丸zq 阅读(120) 评论(0) 推荐(0) 编辑