算法第四章作业

一、你对贪心算法的理解

  贪心算法就是先在所有数据中先选出当前最优解,然后在剩余数据中选出当前最优解,然后以此迭代下去,直到得到答案。

  但这里存在一个问题,就是之前的选择可能会影响后面的选择,所以最后的到的答案并不一定能满足全局最优。

  虽然每一步都是局部最优,但也只是经过上一步选择后在约束条件内的选择而已。

 

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

  贪心策略:计算到下一个加油站够不够油,不够就在当前加油站加油,够就开往下一个加油站,如果在当前加油站加了油还是不能到下一个加油站,就输出No Solution

       此选择的意义就是使车不够油时在加油,使汽车在到达加油站加油时剩余的量最少,使它每次加油行驶的距离最远减少了加油的次数。

 

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

  实践题第三题卡住了,但是大佬直接一波优先队列给秒了。看着他打题,我又学到了很多新的操作。总之就是非常的棒,希望各位教学相长吧

posted @ 2019-11-21 09:08  三户  阅读(...)  评论(... 编辑 收藏