算法第四章作业

大兔子大兔子 提交于 2019-12-05 05:10:54

1.你对贪心算法的理解

贪心算法满足最优子结构性质和贪心选择性质。它只要解决了贪心选择方面的问题,就可以很快的解决问题。

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

首先如果有两个加油站的距离大于加满油后汽车所能行驶的距离,那车永远也到不了终点。

接下来分析怎么样加油次数最少,如果到下一个加油站的距离没有超过现在汽车所能行驶的距离,那么可以不用加油。否则则需要加油才能到达下一个加油站。

此思路比较简单,就省略证明步骤。这个就是贪心选择的最优解。

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

就很多时候没找到贪心的最优解,还有没审请题目,还是得多做题,多思考。

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