算法第四章作业

mac2022-06-30  78

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

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

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

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

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

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

转载于:https://www.cnblogs.com/kop126/p/10055901.html

最新回复(0)