贪心算法——真的越贪越好吗？

2023-08-19 21:47:53 来源：哔哩哔哩

贪心算法——真的越贪越好吗？

【资料图】

配套视频：贪心算法——真的越贪越好吗？_哔哩哔哩_bilibili

主要思想：

贪心算法，是指在对问题求解时，做出再当前看来是最好的选择。也就是说，不从整体最优上加以考虑。就像一个贪婪的人，只顾着将眼前利益最大化，而不去顾全大局，导致最终利益可能不是最大化。

适用范围：

贪心算法适用于大问题要能分成若干个子问题，子问题最优解就是全局最优解的问题。

例题：

例1

drink：/problem/P9517

例2

爱与愁的心痛：/problem/P1614

总结：

总结一下，今天我们聊了聊【贪心算法】，它是一种“贪婪”的算法。它贪求眼前利益最大化，而不去考虑大局，导致最后计算完成后，利益可能不是最大化的。

实现贪心法需要先将大问题化为小问题，再将小问题以利益最大化的方式求解，最后得出大问题的解。它主要适用于大问题能分成若干个子问题，而子问题的最优解合并起来是全局最优解的问题。

好啦，关于贪心算法就说到这里。这里是康莫聊算法，拜拜！

#注：例题答案请查看视频。

关键词：

上一篇 : 甘泉县：书香伴暑期图书馆里“充电忙”

下一篇 : 甘泉县：书香伴暑期图书馆里“充电忙”

相关阅读

三星推出第二代FreeStyle投影仪内置云游戏与流媒体

【宅秘新闻】凭借小巧便携的尺寸，TheFreestyle三星随享智能投影仪在上

2023-08-19

打脸乔帅！深圳二队都能抗衡新西兰队，中国男篮到底练了什么？

打脸乔帅！深圳二队都能抗衡新西兰队，中国男篮到底练了什么？,乔帅,深

2023-08-19

九芝堂08月18日获深股通增持44.06万股

08月18日，九芝堂获深股通增持万股，最新持股量为万股，占公司A股总股

2023-08-19

cpu风扇转速怎么调高（cpu风扇转速怎么调）

导读1、1、一般风扇是固定速度有的主板支持调节速度才行2、一般都是在C

2023-08-19

英特科技（301399）周评：本周涨4.76%，主力资金合计净流出2094.18万元

截至2023年8月18日收盘，英特科技（301399）报收于52 33元，较上周的49

2023-08-19

X 广告

公司

监管

排行

分类

四川德格：非法猎杀濒危野生动物案告破 5名嫌疑人落网

　　中新网成都11月22日电 (记者刘忠俊)四川德格县公安局22日通报，该县竹庆镇境内发生的系列危害珍贵、濒危野生动物案已成功告破，5名

北京规划超270公里冬奥道路网 6条高速施划专用车道

(北京冬奥会)北京规划超270公里冬奥道路网 6条高速施划专用车道北京11月22日电北京2022年冬奥会和冬残奥会期间，北京赛区和延庆赛区将共计

物流

百科

消费

郑渝高铁：铺就豫鄂渝地区经济“发展路”

铺就豫鄂渝地区经济发展路。郑渝高铁是我国《中长期铁路网规划》八纵八横高速铁路网中的重要组成部分，是串联豫、鄂、渝3个省市，贯通中原

黑河市爱辉区1个中风险地区调整为低风险等级

　　中新网黑河11月14日电 (记者史轶夫王琳)黑河市应对新型冠状病毒感染肺炎疫情工作领导小组指挥部办公室14日晚发布消息，自14日18时

X 广告