算法第四章作业

倖福魔咒の 提交于 2019-12-05 04:15:24

1.你对贪心算法的理解

答:贪心算法就是在当前状况下做出最佳选择,不需要在整体上考虑。这并不适用于所有问题,只满足部分特定问题。

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

答:判断当前油量能走过的最大路程,找到此路程最后的一个加油站,当油量不足以走到下一个加油站时,加满油再进行贪心选择。

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

答:个人感觉贪心算法对思路的要求较高,有时会难以判断是否能够使用贪心算法,且贪心算法没有固定的框架,在用代码实现想法的过程中经常出现各种问题。结对编程能帮助我解决思路上的一些问题,让我更好理解,纠正我的一些错误,达到相互学习的目的。

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