算法第四章作业

　　　算法第四章作业

　　1.你对贪心算法的理解

贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。而不从整体最优上加以考虑，所做出的是在某种意义上的局部最优解。并不是所有的问题都可以用贪心的思想解决，对于一个具体问题，要确定它是否具有贪心选择的性质，我们必须证明每一步所作的贪心选择最终能得到问题的最优解。

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

如果能跑到下一个站则不加油，只有当油不够的时候再加油。

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

涉及会场安排的问题的时候通常有两个时间要记录，这个时候可以使用结构体方便记录。排序什么的也可以一次过搞完。还有有时候要想想贪心的思想行不行得通，比如删数问题，总想着删掉最大的数的话可能会有错误。结队编程过程和同伴一起讨论的问题，思考如何解决，同时和看了他的代码，听他讲解了思路。