关于贪心算法的一些自我总结【力扣45.跳跃游戏II】【灵感来源:代码随想录】

目录:

1、注意事项

2、贪心策略

3、什么时候想到用贪心?

4、贪心关键

1、首先,贪心无套路

2、贪心策略是用局部最优推出全局最优

3、什么时候想到用贪心?

如果感觉局部最优好像能推出全局最优,并且找不出什么反例的时候,就试一下贪心的思路。

4、贪心的关键是要贪的那个"心"是什么。

也就是说,要用贪心策略,首先要拿到局部最优的那个参考标准。也就是要思考,怎么样算局部最优?

(例如以下例题:以每一层覆盖范围最大作为局部最优的参考标准)

(模拟思考:取什么作为局部最优参考标准的过程)

(温馨提醒:1、这个图放过来有点小,可以复制出来放大看

2、关注有颜色背景的地方和加粗字体 )

相关推荐
lengxuenong7 小时前
树状数组 · 信息学学习手册2-离散化与逆序对
c++·学习·算法
琳达爱分享7 小时前
五个线程同时去换 token,四个被踢下线:刷新接口其实不是幂等的
后端·算法·架构
十二7 小时前
【洛谷题解】P1115 最大子段和(前缀和 + 维护最小前缀)
数据结构·c++·算法·蓝桥杯
renhongxia17 小时前
RAG检索增强生成:打通大模型与外部知识的通道
大数据·人工智能·算法
2501_933923257 小时前
双指针算法:移动零+复写零(Java)
数据结构·算法·双指针
和芯星通unicore8 小时前
卫星信号消失的地方,定位如何继续?——解密和芯星通DR 航位推算算法
人工智能·算法·gnss·智能驾驶gnss模块
邵奈一8 小时前
让WorkBuddy用上OpenCode免费模型:Magpie小白教程
算法
人工智能培训9 小时前
边缘AI与大模型轻量化:让智能跑进每一个终端
大数据·人工智能·算法·重构·生活
lengxuenong9 小时前
树状数组 · 信息学学习手册3-优化LIS
c++·学习·算法