摘要: 贪心算法: 就是在整个问题中,可以通过不断地求解相同子问题的最优解,最后达到问题的最优解。 一般的套路就是:通过不断求最大(小)值来达到目的,或者最晚,最早,用时最短…….等等。 汽车加油问题的贪心选择性质: 每次都假设车开到用完所有的油再加,就是最优解。可能出现在半路没油的情况,那么就让其在距离其 阅读全文
posted @ 2019-11-25 00:33 johnson_25 阅读(71) 评论(0) 推荐(0) 编辑