算法第四章作业

1、你对贪心算法的理解

贪心，贪在总是选择目前情况下的最优解，然后又这些局部最优解达到全局最优解。在某些时候，当前情况下的局部最优反而无法达到全局最优。

2、请说明汽车加油问题的贪心选择性质

对于下一个加油站，如果汽车目前的油量足够前进到下一个加油站则继续行驶，油量减少；若当前油量不足，加满油之后，下一加油站距离在满油状态下最大行驶距离内，则加油次数+1，继续行驶；若前两种情况均不满足，则停止执行。

3、请说明在本章学习过程中遇到的问题及结对编程的情况

疑惑：对于同一问题，如果考虑的角度不一样，是否有多种贪心选择适合解决此题？

结对情况很好，优劣互补，共同进步。