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

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

1.贪心算法的使用条件

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

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

只能凭经验现场试

2.贪心算法的解题步骤

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

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

但有大致的步骤:

1.找局部最优解

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

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

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

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

3.贪心算法刷题感受

两个极端:

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

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

相关推荐
小智RE0-走在路上3 分钟前
Python学习笔记(10) -- 异常,模块,包
笔记·python·学习
TechNomad10 分钟前
排序算法:希尔排序算法
数据结构·算法·排序算法
热爱生活的猴子11 分钟前
算法中DFS & BFS 核心学习笔记
算法·深度优先·宽度优先
im_AMBER11 分钟前
Leetcode 83 使数组平衡的最少移除数目中等相关标签 | 尽可能使字符串相等
数据结构·c++·笔记·学习·算法·leetcode
XFF不秃头12 分钟前
力扣刷题笔记-组合总和
c++·笔记·leetcode
TechNomad13 分钟前
排序算法:快速排序算法
算法·排序算法
xian_wwq13 分钟前
【学习笔记】安全模型
笔记·学习
xu_yule14 分钟前
算法基础(图论)—拓扑排序
c++·算法·动态规划·图论·拓扑排序·aov网
mu_guang_15 分钟前
算法图解1-算法简介
算法·cpu·计算机体系结构
CoovallyAIHub15 分钟前
超越CUDA围墙:国产GPU在架构、工艺与软件栈的“三维替代”挑战
深度学习·算法·计算机视觉