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

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

1.贪心算法的使用条件

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

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

只能凭经验现场试

2.贪心算法的解题步骤

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

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

但有大致的步骤:

1.找局部最优解

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

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

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

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

3.贪心算法刷题感受

两个极端:

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

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

相关推荐
荆棘鸟智能18 分钟前
扬尘在线监测数据接入与异常清洗:从断点补传到质量审计
人工智能·算法·系统架构
文丑颜不良啊43 分钟前
LeetCode926~950题目解析
java·leetcode
深圳老胡1 小时前
STM32F103 硬件 SPI 与软件 IO 模拟 SPI 最高速度差异详解
笔记·stm32·单片机·代码规范·1024程序员节
动词ing1 小时前
【题目练习】旋转图像
算法
天疆说1 小时前
【无标题】
算法
正弦波_Wave1 小时前
【Orcad原理图打印Pdf】
笔记·pdf
海绵宝宝的月光宝盒1 小时前
7-AutoCAD-参考线、多行文字、填充命令应用
经验分享·笔记·学习·职场和发展·课程设计·制造·cad
无锡银洲自动化1 小时前
汽包电极故障难发现?UDZ 智能电接点液位计调试小结
笔记·产品运营
GG.WinGel1 小时前
三元组中心问题
java·数据结构·算法·青少年编程·蓝桥杯
n 55!w !1081 小时前
MySQL数据库笔记整理1
数据库·笔记·mysql