算法第四章作业

1. 你对贪心算法的理解：

贪心算法具有两个性质：（1）最优子结构性质：最优解 包含其子问题的最优解。（2）贪心选择性质：总是做出当前最优的选择。

贪心算法总是做出当前最优的选择，对于许多问题可以得到整体最优解。满足贪心算法的两个性质一定可以得到整体最优解，但是满足整体最优解，不一定是用贪心算法做到的。

 

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

距离加和，如果和大于n，则需要加一次油（计数一次）。

 

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

通过本章的学习，理解了贪心算法的思想，但是对有些问题还是无法独立地写出完整的正确的代码，编程能力需要加强。

和队友一起结对编程收获很多，会互相交流学习方法和心得。