概述
贪心这个词,在我们的生活中常常用来批评别人,是个十足的贬义词:
而在计算机里,“贪心”是个很常用的算法:
今天咱们就来学习这个算法。
Tips:看到今天的标题是“算法学习笔记”,说明猪仔其实也是第一次学习这个算法,想要与大家一起进步,所以难免有不足之处,发现错误请及时提出,感激不尽。
/1.贪心是什么/
贪心这种算法的核心是:
通过局部最优解得到整体最优解
什么意思呢?举个最简单的例子,在前段时间我们五年级的试卷上出现了一道题目:
14个老师去公园骑车,他们想要骑一小时,有三种自行车出租:1.单人自行车6元每时2.双人自行车10元每时3.三人自行车12元每时
解决这问题也很简单,只需
最后
以上就是有魅力月光为你收集整理的贪心算法几个经典例子_算法学习笔记:贪心的全部内容,希望文章能够帮你解决贪心算法几个经典例子_算法学习笔记:贪心所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复