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

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

1.贪心算法的使用条件

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

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

只能凭经验现场试

2.贪心算法的解题步骤

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

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

但有大致的步骤:

1.找局部最优解

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

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

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

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

3.贪心算法刷题感受

两个极端:

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

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

相关推荐
老王熬夜敲代码1 小时前
BLAKE3:最快的密码学哈希函数
算法·密码学·哈希算法
hansang_IR2 小时前
【题解】P4460 [CQOI2018] 解锁屏幕
c++·算法
见闻小天地2 小时前
简博斯JG-C系列彩色激光同轴位移计:摄像头模组对位与行程测量的技术价值观察
人工智能·算法
葫三生3 小时前
《论三生原理》神话学构想与“神话历史”理论、《古史中的神话》思路异同?
大数据·人工智能·科技·深度学习·算法
liliangcsdn3 小时前
因子分析指标概念与示例
算法·机器学习
SupL!4 小时前
LoftQ原理
算法
Sunshing155 小时前
Lyapunov方程系统本身稳定性判定与镇定性判定
笔记·学习
Navigator_Z5 小时前
LeetCode //C - 1240. Tiling a Rectangle with the Fewest Squares
c语言·算法·leetcode
稻米哟5 小时前
力扣100——双指针
算法·leetcode
透明的玻璃杯6 小时前
热键驱动 Hotkey Features Integration v9.x(14MB)
笔记