我是靠谱客的博主 有魅力月光,最近开发中收集的这篇文章主要介绍贪心算法几个经典例子_算法学习笔记:贪心,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

    贪心这个词,在我们的生活中常常用来批评别人,是个十足的贬义词:

bf851ebe95b6a0a7655ad404b12be730.png

    而在计算机里,“贪心”是个很常用的算法:

c56d075b5d50f8a7ea67299e8de80138.png

    今天咱们就来学习这个算法。

    Tips:看到今天的标题是“算法学习笔记”,说明猪仔其实也是第一次学习这个算法,想要与大家一起进步,所以难免有不足之处,发现错误请及时提出,感激不尽。

/1.贪心是什么/

    贪心这种算法的核心是:

通过局部最优解得到整体最优解

    什么意思呢?举个最简单的例子,在前段时间我们五年级的试卷上出现了一道题目:

14个老师去公园骑车,他们想要骑一小时,有三种自行车出租:1.单人自行车6元每时2.双人自行车10元每时3.三人自行车12元每时

    解决这问题也很简单,只需

最后

以上就是有魅力月光为你收集整理的贪心算法几个经典例子_算法学习笔记:贪心的全部内容,希望文章能够帮你解决贪心算法几个经典例子_算法学习笔记:贪心所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(45)

评论列表共有 0 条评论

立即
投稿
返回
顶部