算法第四章作业

你对贪心算法的理解(2分)

答:在解决一个问题中总做出当前看起来最好的选择,并不从整体上考虑。

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

答:加油站之间的距离与能走的最大距离作比较,如果小于n,则继续往下加,如果距离m大于n,则加油再继续往下走。

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

答:贪心算法比起上一章的动态规划好理解很多,思路基本顺通无太大死结,但实现起来还是很吃力。独立完成所耗精力很多。

posted @ 2018-12-02 22:34  kop11  阅读(103)  评论(0编辑  收藏  举报