贪心算法详细讲解(沉淀中)

文章目录

1. 什么是贪心算法?(贪婪+鼠目寸光)

贪心策略:解决问题的策略局部优先 -> 全局优先。

贪心策略:
1.把解决问题的过程分为若干步;
2.解决每一步的时候,都选择当前看起来"最优的"解法;
3."希望"得到全局最优解。

经典例题

1.1.1 找零问题

1.1.2最小路径和

1.1.3 背包问题

2.贪心算法的特点

(1)贪心策略到的提出

1.贪心策略的提出是没有标准及模板的。

2.可能每一道题的贪心策略都是不同的

(2)贪心策略的正确性

因为有可能"贪心策略"是一个错误的方法;

正确的贪心策略,我们是需要"证明的 "。

常用的证明方法:数学中见过的所有证明方法。

eg:

1.错误的比较好证明,在例2,3中:

例2:

绿色路径和:1+3+1+1+1=7,比10小,所以这里的贪心策略是错误的。

例三:

这里用2个2号,价值是14 ,比13 大,所以这里的贪心策略是错误的。

2.1 证明例1

3.学习贪心的方向

遇到不会的题放平心态。

1.前期学习的时候,把重点放在贪心的策略上,把这个策略当成经验吸收。

2.如何去证明?

心得体会

以上内容就是贪心算法的重点内容,如果想深入学习,那就多做练习,学习不同的关于贪心算法的习题,提升自己。喜欢博主的,可以一键三连,支持博主!!!!

相关推荐
罗西的思考7 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
ashiho8 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
数据工匠老o8 小时前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径
数据库·算法·架构
黑客笔记8 小时前
安全态势感知中的资产失陷排名思考
人工智能·算法·网络安全
青少儿编程课堂11 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛
电科_银尘11 小时前
【大模型算法与工程 09】SGD、Momentum与AdamW:优化器如何选择
人工智能·算法
货拉拉技术13 小时前
视觉底座:货拉拉OCR的进阶之路
算法
__underline__13 小时前
冷门Python知识点005篇:list.sort( )的排序稳定性,是用0字节额外内存实现的
python·算法
风落青芜15 小时前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法