摘要: 1、贪心算法的理解 贪心算法的注重点在于局部,而不是全局,因为贪心算法主要是得到当前问题的最优解,且并不考虑之后的影响。所以,贪心算法的结果一定是问题的较优解,但不一定是最优解。 2、汽车加油问题 汽车加油问题,主要是让汽车加一次油的情况下,走最远的距离,停下加油的次数最少,就是汽车加油问题的贪心算 阅读全文
posted @ 2019-11-26 19:01 小懒瓜子 阅读(115) 评论(0) 推荐(0) 编辑