算法第四章作业

1.你对贪心算法的理解

贪心算法就是把问题分成一步一步走，每一步都取最优的选择，从而达到问题的最优解。

前提是这个问题具有合适的贪心策略和最优子结构，从而能通过贪心算法来求得最优解。

 

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

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

 

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

遇到的问题还是对于选择贪心策略存在一定的疑惑，结对编程情况照常良好。