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

文章目录

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.如何去证明?

心得体会

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

相关推荐
二进制person4 小时前
Java SE--方法的使用
java·开发语言·算法
OneQ6664 小时前
C++讲解---创建日期类
开发语言·c++·算法
JoJo_Way5 小时前
LeetCode三数之和-js题解
javascript·算法·leetcode
.30-06Springfield5 小时前
人工智能概念之七:集成学习思想(Bagging、Boosting、Stacking)
人工智能·算法·机器学习·集成学习
凌肖战7 小时前
力扣网C语言编程题:在数组中查找目标值位置之二分查找法
c语言·算法·leetcode
weixin_478689767 小时前
十大排序算法汇总
java·算法·排序算法
luofeiju8 小时前
使用LU分解求解线性方程组
线性代数·算法
SKYDROID云卓小助手8 小时前
无人设备遥控器之自动调整编码技术篇
人工智能·嵌入式硬件·算法·自动化·信号处理
ysa0510309 小时前
数论基础知识和模板
数据结构·c++·笔记·算法
GEEK零零七9 小时前
Leetcode 1103. 分糖果 II
数学·算法·leetcode·等差数列