算法第四章作业

1、对贪心算法的理解：
贪心算法就是通过一系列的选择来得到问题的解，它所做的每一个选择都是当前状态下局部最好选择，这就是贪心选择，但这未必是全局最优解。相比于动态规划算法，贪心选择算法依赖的是以往所做过的选择，但决不依赖于将来所做的选择。

2、汽车加油问题的贪心选择性质：
汽车加油问题的贪心选择在于目前所剩的油是否足以到达下一个加油站，若能到达，则继续前进，若不能到达则加满油再前进。判断条件是比较目前剩余油量以及距离下一个加油站的距离的大小。

3、在本章学习过程中遇到的问题及结对编程的情况：
感觉贪心选择算法还是比较简单的，至少是比动态规划简单，因为贪心选择只需要选出当前的最优解，并不需要考虑将来，所以感觉简单点。结对编程的感觉依旧良好。