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

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

1.贪心算法的使用条件

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

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

只能凭经验现场试

2.贪心算法的解题步骤

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

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

但有大致的步骤:

1.找局部最优解

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

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

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

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

3.贪心算法刷题感受

两个极端:

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

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

相关推荐
程序员小崔日记11 分钟前
一道KMP统考真题彻底讲透:nextval与滑动距离的本质
算法·408·王道计算机考研
xiaoye-duck12 分钟前
《算法题讲解指南:动态规划算法--路径问题》--9.最小路径和,10.地下城游戏
c++·算法·动态规划
渡过晚枫21 分钟前
[第十四届蓝桥杯/java/算法]国赛A——跑步计划
算法
hanlin0324 分钟前
刷题笔记:力扣第17题-电话号码的字母组合
笔记·算法·leetcode
لا معنى له25 分钟前
JEPA:联合嵌入预测架构介绍 ——学习笔记
笔记·学习
sprite_雪碧27 分钟前
考研机试笔记-1输入输出
笔记·考研·华为od
不是株34 分钟前
算 法
数据结构·python·算法
云泽80836 分钟前
蓝桥杯算法精讲:从宏观角度重新认识递归
算法·职场和发展·蓝桥杯
自信1504130575937 分钟前
插入排序算法
c语言·数据结构·算法·排序算法
阿Y加油吧42 分钟前
力扣打卡day09——缺失的第一个正数、矩阵置零
数据结构·算法·leetcode