算法第四章作业
一. 对贪心算法的理解
贪心选择和最有子结构是贪心算法的基本要素。
贪心算法并不是在整体上考虑整个问题的最优解，而是通过通过只考虑当前（局部）最优解从而得到整体最优解。
能用贪心算法解决的问题必须具有最有子结构性质，即一个问题的最优解包含其子问题的最优解。与动态规划不同的是，贪心算法对子问题的每一次求解都直接影响到结果，而动态规划在对当前问题进行选择时会根据之前的结果。
二. 汽车加油问题的贪心选择性质
在不耗光所储油量的前提下，每个子问题的贪心选择是汽车最远能到的加油站，汽车每次都行驶到最远的加油站，则所需停下来加油的次数也是最少的。
三. 在本章学习过程中遇到的问题及结对编程的情况
遇到的问题：在学习本章的时候，一开始并不能理解贪心算法的内涵，在解决问题的时候并不能快速地决定贪心策略。
结对编程情况： 本次实践与结对编程伙伴有较良好的沟通，在解决问题的时候都能提出各自对问题的看法。
