你对贪心算法的理解(2分)
答:在解决一个问题中总做出当前看起来最好的选择,并不从整体上考虑。
请说明汽车加油问题的贪心选择性质(2分)
答:加油站之间的距离与能走的最大距离作比较,如果小于n,则继续往下加,如果距离m大于n,则加油再继续往下走。
请说明在本章学习过程中遇到的问题及结对编程的情况(1分)
答:贪心算法比起上一章的动态规划好理解很多,思路基本顺通无太大死结,但实现起来还是很吃力。独立完成所耗精力很多。