算法第4章作业

1、你对贪心算法的理解

      其实贪心跟动态规划一样，都是解决最优化的问题，而求解最优化问题通常又是通过一系列的求解子问题的步骤。贪心算法在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，所做出的仅是在某种意义上的局部最优解，并不能保证得到最优解。可是如果得不到最优解，那就不是我们想要的东西了，所以我们在用贪心算法解决问题时要证明在这个问题中，用贪心法能得到最优解。

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

     这题的贪心在于一次加的油尽可能走多的路，只要剩下的油可以到下一个加油站，就不加油，直到当前所剩的油量无法支持走到下一个加油站时才会选择在当前加油站进行加油。这样就可以保证走到终点加油次数为最小值。

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

      本章学习的是贪心算法，算法的实现非常简单，实现算法时要考虑的东西比较少，最主要的问题是在于分析一个问题是否可以用贪心算法来解决，这是本章学习中的难点。在解决会场问题的时候，和搭档先后都误以为是活动安排问题，结果莫名最后一个样例怎么都过不了，一度以为样例出错了。后来又仔细重新读了题目，才发现这原来是会场问题，（有足够的会场可以使用）。。。。。  发现这个点之后我们瞬间A了这题，然后无语地鄙视了自己一把，以后还是要仔细读题呀。结对编程查错果然比一个人要快，你有一个苹果，我有一个苹果，交换后大家收获的远远大于两个苹果，这应该就是结对编程的意义吧，以后应该会慢慢喜欢上多人编程的这种打配合的感觉吧。

 

转载于:https://www.cnblogs.com/kinghau/p/10034326.html