刷题笔记 贪心算法-1 贪心算法理论基础

贪心算法比较特殊,知识结构零散,而且理论考察比较少,这里只总结几个重要得部分

1.贪心算法的使用条件

实际做题的时候是不会给出"贪心算法"这个标签的,所以要看什么时候用,

代码随想录给出的答案是没有明显特征

只能凭经验现场试

2.贪心算法的解题步骤

一旦看出来是可能用贪心,如何解题呢?

代码随想录给的答案是:没有固定套路 和代码模板,只能凭经验现想

但有大致的步骤:

1.找局部最优解

2.模拟运行从局部最优找全局最优

3.找反例,找不到反例就姑且相信贪心算法

代码随想录中说,贪心算法不行就去试动态规划

不需要数学证明,一道题需要一周的时间搞明白证明过程

3.贪心算法刷题感受

两个极端:

1.凭生活常识直接想出来

2.难炸天,这TM是人想出来的?

相关推荐
兰令水几秒前
leecodecode【双指针题2】【2026.5.26打卡-java版本】
java·开发语言·算法
中屹指纹浏览器几秒前
隐性风控:解析指纹浏览器IP与环境参数冲突BUG及全套适配方案
经验分享·笔记
一只老丸1 分钟前
HOT100题打卡第27天——动态规划(hard)
算法·动态规划
羑悻的小杀马特2 分钟前
【动态规划篇】正则表达式与通配符:开启代码匹配的赛博奇幻之旅
c++·算法·leetcode·正则表达式
吴可可1232 分钟前
SolidWorks二次开发实战应用
算法
sakiko_11 分钟前
Swift学习笔记35-本地化
笔记·学习·swift
春日见13 分钟前
5分钟入门强化学习之蒙特卡洛(MC)算法与实现
运维·服务器·人工智能·深度学习·算法·机器学习
x_xbx15 分钟前
LeetCode:581. 最短无序连续子数组
算法·leetcode·排序算法
Hui Baby16 分钟前
K8S自定义API
容器·贪心算法·kubernetes
代码中介商21 分钟前
排序算法完全指南(八):归并排序深度详解
数据结构·算法·排序算法