算法第四章作业

你对贪心算法的理解 :

贪心算法就是对当前而言做出最好的选择,即使不能得到整体最优解,但其最终结果却是最优解的很好的近似解。

       

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

汽车行驶到下一个加油站之前,判断当前所剩的汽油量是否能支撑汽车到达下一个加油站。如果足够到达下个加油站就不在此加油站停靠,如果无法到达下个加油站就在此加油站停靠加油。

 

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

上周结对编程请假了,辛苦我的小伙伴了。

 

 

posted @ 2019-11-21 13:34  林若琳  阅读(79)  评论(0编辑  收藏  举报