算法第四章作业

1、你对贪心算法的理解

　　贪心算法跟动态规划一样，将最终的问题分解为一个个小问题，通过求解小问题来得到最后的答案。可是贪心算法的每一步都是求的此项的最优解。

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

　　汽车加油问题，主要是把一整段分成一个个问题：每次到站都检查自己的油是否足够走完下一程，如果不够就加油，够就继续往前走。

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

　　其他的都容易理解，但是会场安排问题在我和我的同伴讨论过很久之后还是没有得出答案，这还是我们结队编程以来第一次遇到。

转载于:https://www.cnblogs.com/richtofen/p/10052997.html