算法第四章作业

1.你对贪心算法的理解

我觉得贪心算法并不从整体最优上加以考虑，所做的选择只是在某种意义上的局部选择。贪心算法比较简单，直接，而且解题效率高。贪心算法的两个重要性质：贪心选择性质和最优子结构性质，熟练掌握这两个点是轻松运用贪心算法的关键。 

 

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

 每次都等到不足够油到下一站才加油，这样保证每次加油利用最大化，从而小于等于其他任何策略的加油次数。因此按照这种取舍策略所得到的是最优解。

 

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

 还需要更加熟练地运用和理解贪心算法，结对编程的情况越来越好，我和我的队友有了更多、更深一步的讨论沟通。