摘要: 1、你对贪心算法的理解 贪心,贪在总是选择目前情况下的最优解,然后又这些局部最优解达到全局最优解。在某些时候,当前情况下的局部最优反而无法达到全局最优。 2、请说明汽车加油问题的贪心选择性质 对于下一个加油站,如果汽车目前的油量足够前进到下一个加油站则继续行驶,油量减少;若当前油量不足,加满油之后, 阅读全文
posted @ 2019-11-23 19:56 AloneGhost 阅读(62) 评论(0) 推荐(0) 编辑