算法第四章作业

1、你对贪心算法的理解

贪心算法就是每一步都选择最优的，从而问题最终取得最优解。如果一个问题具有贪心选择性质和最优子结构性质，那么使用贪心法来对其求解总能求得最优解。

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

当汽车所剩油量不能到达下一个加油站时就加油，否则不加。

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

不太清楚什么叫做贪心选择性质。结对编程一切顺利进行中。

来源：https://www.cnblogs.com/sergio415/p/11913316.html