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

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

1.贪心算法的使用条件

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

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

只能凭经验现场试

2.贪心算法的解题步骤

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

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

但有大致的步骤:

1.找局部最优解

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

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

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

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

3.贪心算法刷题感受

两个极端:

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

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

相关推荐
代码游侠22 分钟前
学习笔记——设备树基础
linux·运维·开发语言·单片机·算法
mango_mangojuice24 分钟前
Linux学习笔记(make/Makefile)1.23
java·linux·前端·笔记·学习
想进个大厂26 分钟前
代码随想录day37动态规划part05
算法
sali-tec26 分钟前
C# 基于OpenCv的视觉工作流-章22-Harris角点
图像处理·人工智能·opencv·算法·计算机视觉
工程师老罗35 分钟前
YOLOv1 核心知识点笔记
笔记·yolo
子春一36 分钟前
Flutter for OpenHarmony:构建一个 Flutter 四色猜谜游戏,深入解析密码逻辑、反馈算法与经典益智游戏重构
算法·flutter·游戏
人道领域1 小时前
AI抢人大战:谁在收割你的红包
大数据·人工智能·算法
TracyCoder1231 小时前
LeetCode Hot100(34/100)——98. 验证二叉搜索树
算法·leetcode
A尘埃1 小时前
电信运营商用户分群与精准运营(K-Means聚类)
算法·kmeans·聚类
半壶清水2 小时前
[软考网规考点笔记]-软件开发、项目管理与知识产权核心知识与真题解析
网络·笔记·压力测试