算法第4章作业

1. 你对贪心算法的理解（2分）
2. 请说明汽车加油问题的贪心选择性质（2分）
3. 请说明在本章学习过程中遇到的问题及结对编程的情况（1分）

1、贪心算法：在对问题求解时，总是做出在当前看来是最好的选择。 也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。

我的理解是在某些问题下，设置符合最大样本的条件，尽可能多的将样本加入到自己的选择。

2、汽车加油问题。

汽车行驶过程中，应走到自己能走到并且离自己最远的那个加油站，在那个加油站加油后再按照同样的方法贪心。

在足够油的情况下，走到下一个加油站，如果不够，就在本站加油。

3、主要问题

一开始的会场安排问题没有考虑除去最早结束时间的情况，导致了没有全对，后来想到可能是这个原因，所以就加了个循环。