摘要: 一、对贪心算法的理解 在每一次选择中,都是选择当前最优的选择。满足贪心算法的问题,它的全局最优解都是包含局部最优解的。但是也要小心,运用时应该分析好是否能通过贪心来得到全局最优解。 二、汽车加油问题的贪心选择性质 每次加油都是在无法到达下一站时加油,这样便能保证走得最远而且加油次数最少。 三、请说明 阅读全文
posted @ 2019-11-19 18:49 _KKcoding 阅读(100) 评论(0) 推荐(0) 编辑