首页 > 编程语言 > 详细

算法第四章作业

时间:2018-12-02 18:57:25      阅读:140      评论:0      收藏:0      [点我收藏+]

1、对贪心算法的理解

贪心算法是通过做最优选择最终得到最优解的算法,在每一步里做出当前情况的最优选择,最终得到所求问题最优解。

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

这个问题分三种情况:

1)如果汽车加满油所能行驶的距离小于所需要行驶的距离,则直接输出“No Solution!”。

2)汽车加满油所能行驶的距离大于或等于全部所需路程,则无需加油,输出“0”。

3)除去以上两种情况,汽车在加满油的情况下出发,每到一个加油站就判断剩下的油是否够行驶到下一个加油站,若不够,则需加满油继续前行,依此类推。最终得出最少需要加油的次数。

3、本章学习过程中遇到的问题及结对编程的情况

贪心算法相比较动态规划来说更容易理解,但在思考到敲代码运行的过程中却容易判断出错,特别是一些特殊情况的考虑以及退出循环的判断条件方面。我和我的结对搭档在这方面吃了不少苦头,感觉自己打的代码思路等都没有问题,但就是得不到正确答案,往往这时候都是这两方面哪里没有考虑清楚,所幸两个人一起找错比一个人找效率高了很多,互相借鉴之下慢慢就能找出其中规律了。

算法第四章作业

原文:https://www.cnblogs.com/siyuanyu/p/10054477.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!