算法第四章作业

亡梦爱人 提交于 2019-12-05 02:53:20

对贪心算法的理解

贪心算法是指所求问题的整体最优解可以通过一系列局部最优的选择,即贪心选择来达到。贪心算法是采用从顶向下、以迭代的方法做出相继选择,每做一次贪心选择都会将所求问题简化为一个规模更小的子问题。

汽车加油问题的贪心选择性质

行驶到下一个加油站之前,判断当前所剩的油量是否能支撑汽车到达下一个加油站,如果能,那么汽车不加油,反之,汽车加油。如果加油也不能行驶到下一个站点,问题无解。

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

学习过程中主要是不能很好判断每个问题的贪心选择性质。

结对编程比较顺利,没有遇到问题。

 

 

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!