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