算法第4章作业

一、你对贪心算法的理解

贪心算法的两个基本要素：1.贪心选择性 2.最优子结构

每一步都有一组选择，作出当前看来最好的选择，希望通过局部优化得到全局优化。

 

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

在剩余油量的情况下，走的路程要最长方可再次加油；每次重新加油后，根据加油站之间的距离决定下一次加油站点并使期间行驶路程最长。在相同的距离下选出最少的加油次数。

 

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

贪心选择不太明显时可能会其他的算法来解决，达不到熟悉贪心算法的目的，需要更清楚辨别贪心算法的特征。

结对编程学习了同伴的代码，可以提供思路。