代码随想录算法训练（贪心算法的理解）

最新推荐文章于 2024-10-31 19:07:52 发布

有点冰冰

最新推荐文章于 2024-10-31 19:07:52 发布

阅读量76

点赞数

文章标签：算法贪心算法

本文链接：https://blog.csdn.net/qq_47039902/article/details/131020511

版权

1.大纲

在这里插入图片描述

2.步骤

贪心算法一般分为如下四步：

将问题分解为若干个子问题
找出适合的贪心策略
求解每一个子问题的最优解
将局部最优解堆叠成全局最优解

贪心算法并没有固定的套路。所以唯一的难点就是如何通过局部最优，推出整体最优。
不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。
动态规划主要运用于二维或三维问题，而贪心一般是处理一维问题

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

有点冰冰

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

《代码随想录 刷题顺序》

weixin_44779122的博客

06-18

1303

704. 二分查找 27. 移除元素 209. 长度最小的子数组 59. 螺旋矩阵II203. 移除链表元素 707. 设计链表 206. 反转链表 19. 删除链表的倒数第N个结点242. 有效的字母异位词 349. 两个数组的交集 1. 两数之和 454. 四数相加II 15. 三数之和 18. 四数之和344. 整数拆分 541. 反转字符串II 151. 反转字符串中的单词 28. 找出字符串中第一个匹配项的下标 459. 重复的子字符串232. 用栈实现队列 225. 用队列实现栈 20. 有效的

代码随想录算法训练营总结篇

dream_aleaf的博客

07-08

1299

总的来说，通过这些天的学习，我觉得收获许多！再到二叉树、回溯算法、贪心算法、动态规划、单调栈，我深刻地体会到了网上流行的一句话，“一根笔，一杯茶，一道leetcode做一天”，有的题自己思考一直都想不到，不妨看一下题解，不仅可以节省时间，还可以减少自己的痛苦，通过学习前辈的方法，看看能否内化。刷题不能只看数量，要看质量，我发现我之前做过的题目，第二次再做时又出现问题了，不能背答案，要自己理解，自己想明白，融会贯通，有的题目真的是换汤不换药，仅仅是应用场景改变，核心代码并没有改变。

参与评论您还未登录，请先登录后发表或查看评论

代码随想录算法训练营【动态规划篇】

Kepler_K的博客

07-23

602

dp[j]背包容量为j所背的最大价值。物品的价值就是重量。

代码随想录算法训练营-贪心算法

2201_75473979的博客

09-02

247

什么是贪心算法？没有套路, 做过就会, 没做过寄。

代码随想录算法训练营二刷总结

nightcood的博客

04-18

258

接下来开始第三轮，这轮重点是总结。根据各种题目总结出可以的方法，同时加强细节的学习。争取到六月末刷完三轮。同时如果学有余力刷一下力扣hot100.一刷的时候只是跟着视频的思路去学习，这次已经有一定的思路了。很多题目能看上去知道怎么做了，虽说有时候细节还是写不出来吧哈哈。二刷也是有点仓促的完成了。中间二叉树到贪心那里比较仓促的知识跟了下来（当时在找实习+课题有点懈怠了）。亟待额外用心学习：哈希表、二叉树、回溯。

代码随想录算法训练营总结

qq_45518377的博客

03-19

378

等数据结构，其实本质内部都是一种数组，只是用了拉链法或者开放寻址法。最近这段时间在公司实习，可能活太多了，等后面得把刷力扣的习惯拾起来。贪心和动态规划，对于题意的理解得多学习多转换。状态方程的写法，还是转换的问题。可以参考我之前的写过一篇文章。如何将主问题分解为多个子问题。我觉得关键就是去重的做法。卫星节点，双指针算法。

代码随想录训练营【贪心算法篇】

Kepler_K的博客

07-19

444

这个四步其实过于理论化了，我们平时在做贪心类的题目很难去按照这四步去思考，真是有点“鸡肋”。做题的时候，只要想清楚局部最优是什么，如果推导出全局最优，其实就够了。

代码随想录算法训练营 | 贪心算法 part04

Fern_v的博客

08-13

522

比如：[[1,10],[3,9],[4,11],[6,7],[6,9]] 的重合区间为[6,7]；发现箭在边界也可以引爆气球，我们不需要维护一个重合区间，只要维护重合区间的右端点即可；排序后数组points = [[1,10],[3,9],[4,11],[6,7],[6,9],[8,12],[9,12]]比如：[[1,10],[3,9],[4,11],[6,7],[6,9]] 的最小范围区间为[6,7]；：尽可能多的气球重合，计算完全重叠的区间，在重合区间内射箭，可以一箭射爆这些重叠的气球；

代码随想录算法训练营 | 贪心算法 part02

Fern_v的博客

08-12

576

较大的正数越多和越大，优先将绝对值大的负数取反；如果负数全部取反后，K次还大于0，将最小的非负数反复取反；：以最小步数增加最远能跳到的位置；每跳跃一步，在前一步跳跃覆盖的范围内寻找下一个可以跳到。：在价格趋势呈上涨的两端买入和卖出，保证利润为正值；从这两个位置中选取可以跳的更远的一个下标作为新的其实位置；：最后更新的最远可以跳到的位置是否可以到达数组的最后一个下标。：到达数组最后一个下标位置的最小跳跃次数。：计算所有局部最优的和，求得最大利润。位置的下标，作为该步跳跃的起始位置；：最远能跳到的位置，

代码随想录算法训练营 | 贪心算法 part05

Fern_v的博客

08-14

494

节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。当发现当前数字大于下一个数字时，就把当前数字减。给定一个二叉树，我们在树的节点上安装摄像头。：让叶子节点的父节点安摄像头，所用摄像头最少。计算监控树的所有节点所需的最小摄像头数量。从哪里开始，同时将赋值循环分离出来；，最后两位数同样被再次赋值；，后面的所有数字都设置成。：全部摄像头数量所用最少。

「代码随想录」背包问题专题精讲（v1.0）.pdf

08-03

不过根据一般情况，解决背包问题的常见方法包括动态规划（Dynamic Programming）、回溯算法（Backtracking）、贪心算法（Greedy Algorithm）等。 6. 代码随想录：这可能是文章所在的系列名称，也可能指的是编写这篇...

代码随想录一刷题型总结pdf

04-21

《代码随想录一刷题型总结》是针对程序员提升编程技能，特别是为准备LeetCode算法挑战者提供的一份宝贵资料。LeetCode是一个在线平台，它提供了大量的编程问题，旨在帮助用户提高解决实际编程问题的能力，同时对于...

代码随想录-035期-算法训练营【博客笔记汇总表】

upward

04-10

644

代码随想录-035期-算法训练营【博客笔记汇总表】

代码随想录算法训练营|动态规划1：斐波那契、爬楼梯、有代价爬楼梯、不同路径、有障碍物不同路径、整数拆分

Midlight_moon的博客

03-14

388

动态规划入门、vector用法、位运算

C++ | Leetcode C++题解之第514题自由之路

Ddddddd_158的博客

10-27

390

C++ | Leetcode C++题解之第514题自由之路

算法竞赛——02基本算法