第四章作业

依然范特西╮ 提交于 2019-11-28 00:31:22
  1. 你对贪心算法的理解(2分)                                                                                                                                                                                                                                     贪心算法是一步一步往下走的,常以当前情况为基础根据某个优化测度作最优选择,而不考虑各种可能的整体情况,它省去了为找最优解要穷尽所有可能而必须耗费的大量时间,它采用自顶向下,以迭代的方法做出相继的贪心选择,每做一次贪心选择就将所求问题简化为一个规模更小的子问题,通过每一步贪心选择,可得到问题的一个最优解,虽然每一步上都要保证能获得局部最优解,但由此产生的全局解有时不一定是最优的,所以贪心算法不要回溯。
  2. 请说明汽车加油问题的贪心选择性质(2分)                                                                                                                                                                                                          贪心选择性质指的是问题的最优解能够通过局部最优解来求得,令m表示k-1到k的距离。每一次都加满油再出发,根据贪心算法的选择性质为了要使加油次数最少会选择离加满油的点远一点的加油站。当加满油之后,都要使此后过程中加油次数最少。每一次汽车中剩下的油不能再行驶到下一站时就在该站加油,一次次循环。
  3. 请说明在本章学习过程中遇到的问题及结对编程的情况(1分                                                                                                                                                                                  贪心算法的本质很简单易懂,但是我们对于什么时候适合使用贪心算法还是有些疑问,对问题不能透彻的分析是我的弱点。我会尽量多多做题,加强训练。
标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!