贪心原理及刷题

最新推荐文章于 2024-11-09 20:38:27 发布
最新推荐文章于 2024-11-09 20:38:27 发布
阅读量364 收藏
点赞数
分类专栏： 技术面算法 文章标签： 算法 动态规划 leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41413211/article/details/129109014
版权
技术面算法 专栏收录该内容
71 篇文章 1 订阅 ¥9.90 ¥99.00
订阅专栏
本文探讨了贪心算法的基本原理，强调了在解决区间问题时贪心策略的优势。内容涉及122. 买卖股票的最佳时机 II 和区间合并等实例，指出贪心在某些情况下比动态规划更为简洁有效。同时，文章通过代码示例展示了如何处理无重叠区间的问题，并列举了其他相关题目如455. 分发饼干和55. 跳跃游戏等。
摘要由CSDN通过智能技术生成

更新中

概念

使用贪心需要满足，上一步的局部最优解能推出这一步的局部最优解，直到得到全局最优解

而dp这一步的局部最优，不一定来源上一步的局部最优，而可能与更早的解有关，同时dp转移方程的推导也比较复杂

122. 买卖股票的最佳时机 II - 力扣（LeetCode）

这道题是典型的贪心比dp好用的

区间问题

区间问题是贪心中常见的问题，需要根据区间的左边界或者右边界进行排序，然后根据区间进行操作

根据左边界 根据右边界

452. 用最少数量的箭引爆气球
了解本专栏 订阅专栏 解锁全文
坠金
关注
专栏目录
订阅专栏
贪心算法——LeetCode刷题——【392. 判断子序列】
Elon15的博客
11-26 414
贪心算法——LeetCode刷题——【392. 判断子序列】
力扣刷题记录-贪心算法相关题目
qq_41857397的博客
08-09 678
贪心算法是一种对某些求最优解问题的更简单、更迅速的设计技术。贪心算法的特点是一步一步地进行，常以当前情况为基础根据某个优化测度作最优选择，而不考虑各种可能的整体情况，省去了为找最优解要穷尽所有可能而必须耗费的大量时间。...
数据结构算法刷题--贪心算法
weixin_45430847的博客
06-05 151
数据结构算法刷题--贪心算法。
12数据结构与算法刷题之【贪心】篇
每个人都是独一无二的，把握好自己的节奏，跟着自己的心走。
08-19 314
除了去年11月份以及今年近几月的算法刷题之外，只有在当时20年蓝桥杯准备的时候才刷过一些题，在当时就有接触到一些动归、递归回溯、贪心等等，不过那会也还是一知半解，做的题目也特别少，因为考虑到之后面试有算法题以及数据结构算法对于一个程序员十分重要，我也开始了刷题之路。我目前的学习数据结构与算法及刷题路径：1、学习数据结构的原理以及一些常见算法。2、代码随想录：跟着这个github算法刷题项目进行分类刷，在刷题前可以学习一下对应类别的知识点，而且这里面每道题都讲的很详细。牛客网—面试必刷101题。
后端开发刷题 | 主持人调度【贪心算法】
jingling555的博客
08-18 522
并且活动主持人需要全程参与活动，换句话说，一个主持人参与了第 i 个活动，那么该主持人在 (starti,endi) 这个时间段不能参与其他任何活动。有 n 个活动即将举办，每个活动都有开始时间与活动的结束时间，第 i 个活动的开始时间是 starti ,第 i 个活动的结束时间是 endi ,举办某个活动就需要为该活动准备一个活动主持人。贪心思想属于动态规划思想中的一种，其基本原理是找出整体当中给的每个局部子结构的最优解，并且最终将所有的这些局部最优解结合起来形成整体上的一个最优解。
LeetCode 算法刷题目录 (Java)
热门推荐
代码星辰的博客
01-13 1万+
保存自己的刷题纪录，方便以后复习。
python基础刷题_python基础刷题
weixin_39778668的博客
11-20 373
广告关闭腾讯云11.11云上盛惠 ，精选热门产品助力上云，云服务器首年88元起，买的越多返的越多，最高返5000元！每次我会更新10道题，一共会更新10篇，这也算是对我之前的文章一个总结啦，如果没有看到我之前有关python的小白学习分享的同学们，可以戳下面连接查看哈：python 基础起步，写给同为小白的你python 进阶之路python pandas 之旅如果大家想要和我联系，可以访问我的个...
leetcode刷题笔记
m0_64233710的博客
11-07 811
刷题笔记
ACM算法总结及刷题参考
dingguayi7025的博客
11-29 131
参考：http://bbs.byr.cn/#!article/ACM_ICPC/11777 OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(p...
leetcode刷题，C++刷题技巧
11-08
二分查找是另一重点，书中不仅解析了算法原理，还涉及到如求开方等实际应用。 值得注意的是，尽管书中的代码以C++为主，但Java用户也能通过微小的调整来适应。然而，对于Python或其他语法差异较大的语言使用者，...
algo:算法刷题记录
03-12
10. **贪心算法**：在某些问题中，局部最优决策可以导出全局最优解，这就是贪心算法的核心思想。如霍夫曼编码、活动安排问题等。 通过这个"algo:算法刷题记录"项目，你将有机会系统地学习和实践这些算法，提升你的...
谷歌高畅Leetcode刷题笔记.pdf
08-04
值得一提的是，本书不仅仅是一本刷题集，它还注重算法思想的讲解和深入浅出的原理分析。作者通过深度优先搜索、回溯法、广度优先搜索等算法，讲解了“一切皆可搜索”的思想。动态规划章节中，介绍了基本的动态规划...
labuladong的刷题笔记V2.0(力扣版)
03-17
2. **算法原理与实现**：包括排序算法（如冒泡、选择、插入、快速、归并排序等）、搜索算法（如深度优先搜索DFS、广度优先搜索BFS、回溯法、二分查找等），以及动态规划、贪心策略、分治法等高级算法。这些算法是...
刷题心得：掌握leetcode hot100中的动态规划与贪心算法
资源摘要信息:"记录算法刷题过程 主要题目类型为leetcode hot100 动态规划 二叉树 单调栈 递归 链表 数组 贪心算法等" 在讨论算法刷题的过程和策略之前，我们需要了解一些基础概念和题目类型。本资源将详细介绍...
STL set
最新发布
hls0611的博客
11-09 209
练习题：P1059 [NOIP2006 普及组] 明明的随机数。
100种算法【Python版】第51篇——希尔排序
AnFany
11-06 326
100种算法【Python版】第51篇——希尔排序
【LeetCode】【算法】160.相交链表
passer__jw767的博客
11-05 363
Leetcode 160. 相交链表
【算法】（Python）贪心算法
yannan20190313的博客
11-04 2087
【算法】（Python）贪心算法（最大单元数，买卖股票最佳时机，最低加油次数）
洛谷 P2239 [NOIP2014 普及组] 螺旋矩阵
jzwalliser的博客
11-09 941
本文由Jzwalliser原创，发布在CSDN平台上，遵循CC 4.0 BY-SA协议。因此，若需转载/引用本文，请注明作者并附原文链接，且禁止删除/修改本段文字。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

坠金

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值