第四章作业

1. 你对贪心算法的理解（2分）                                                                                                                                                                                                                                     贪心算法是一步一步往下走的，常以当前情况为基础根据某个优化测度作最优选择，而不考虑各种可能的整体情况，它省去了为找最优解要穷尽所有可能而必须耗费的大量时间，它采用自顶向下，以迭代的方法做出相继的贪心选择，每做一次贪心选择就将所求问题简化为一个规模更小的子问题，通过每一步贪心选择，可得到问题的一个最优解，虽然每一步上都要保证能获得局部最优解，但由此产生的全局解有时不一定是最优的，所以贪心算法不要回溯。
2. 请说明汽车加油问题的贪心选择性质（2分）                                                                                                                                                                                                          贪心选择性质指的是问题的最优解能够通过局部最优解来求得，令m表示k-1到k的距离。每一次都加满油再出发，根据贪心算法的选择性质为了要使加油次数最少会选择离加满油的点远一点的加油站。当加满油之后，都要使此后过程中加油次数最少。每一次汽车中剩下的油不能再行驶到下一站时就在该站加油，一次次循环。
3. 请说明在本章学习过程中遇到的问题及结对编程的情况（1分                                                                                                                                                                                  贪心算法的本质很简单易懂，但是我们对于什么时候适合使用贪心算法还是有些疑问，对问题不能透彻的分析是我的弱点。我会尽量多多做题，加强训练。

第四章作业

原文：https://www.cnblogs.com/sufeifan1020/p/10052158.html