关于贪心算法的学习已经两周了,我也收获了不少,但还是对贪心算法的思想不够清晰,还是有所模糊。众所周知,贪心算法在几个基本算法是相对简单的算法了,思路也简单,每一步都能做出当前最好的选择。对于贪心算法,最重要的就是找到每次的局部最优解,而动态规划的关键在于找到状态转移方程。贪心算法又称为贪婪法,是用来寻找最优解问题的常用方法。与动态规划不同的是,贪心算法在求解问题时,总是选择对于当前子问题最好的选择。也就是贪心算法的本质是每次只顾眼前利益,并且到最后能获得最大利益。
我对贪心算法的学习一直在路上,过程也付出了努力,有时不是很懂贪心算法的思想时,加上过程也很艰难,自己也想过放弃,但是老师鼓舞人心的话语让我打消了这个念头,再次对自己充满毅力,坚信自己付出了时间和努力,一定会走到最后。在老师布置贪心算法的作业时,我开始很茫然,不停地看着老师的PPT例题讲解,翻看资料书一些例题理解它的思想,也搜过好些代码,慢慢总结规律,自己总算琢磨出贪心算法的思想以及它的思路,对它的限制和不足也有所了解,对于老师布置的作业,自己也总算A掉了几个题。学习贪心算法的过程,几乎都是在琢磨路上,不断翻看资料,借阅优秀的代码,到最后总算熟悉掌握了它的思路。
个人遗憾:感觉自己还是不够努力,花在贪心算法的时间和精力感觉不足,不是很多,过程虽然有点艰难,自己也不会轻易放弃。贪心算法,我一直在路上,程序设计,我也一直在路上。
贪心算法之个人心得体会
最新推荐文章于 2022-04-12 00:38:05 发布