贪心算法笔记

已于 2023-10-13 19:31:08 修改
阅读量35 收藏
点赞数
文章标签： 贪心算法 算法 数据结构
于 2023-03-19 22:27:38 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_74099951/article/details/129657880
版权

核心思想：优先选择收益最大的

方法：先排序，后按照收益从大到小进行选择

如上题，先将要跳的高度从小到大进行排序，然后先跳到最高，然后跳回最低，然后又跳回第二高……反复横跳，保证每次跳的高度都是当前情况能跳的最大高度（即收益最大化）

脑袋空空的Coduck君
关注
专栏目录
《算法笔记》pdf版，欢迎下载学习~
10-10
4. **贪心算法**：在每一步选择局部最优解，以期达到整体最优，适用于资源分配、任务调度等问题。 5. **回溯法与分支限界**：用于求解多解或无解问题，如八皇后问题、数独等。 6. **数据结构**：链表、栈、队列、...
0023算法笔记——【贪心算法】哈夫曼编码问题--16页.pdf
09-05
"哈夫曼编码和贪心算法" 哈夫曼编码是一种广泛用于数据文件压缩的编码方法，其压缩率通常在20%～90%之间。哈夫曼编码算法用字符在文件中出现的频率表来建立一个用0，1串表示各字符的最优表示方式。 哈夫曼编码的...
算法笔记.胡凡
03-23
最后，可能会涉及一些高级算法，比如贪心算法、回溯法、随机化算法等，这些都是解决复杂问题时常用的技术。 总之，《算法笔记.胡凡》全面覆盖了算法学习的基础和进阶内容，通过实例和代码解析，使读者能深入理解并...
算法笔记pdf.rar
07-23
5. **贪心算法**：在每一步选择最优解，以期望全局达到最优。如霍夫曼编码、活动安排问题等，贪心策略往往能简化问题，但并不总是能保证得到全局最优解。 6. **回溯法**：用于寻找所有可能的解决方案，如八皇后问题...
算法笔记.胡凡(完整版)
01-31
《算法笔记.胡凡(完整版)》是胡凡主编的一部全面且深入的算法学习资料，涵盖了计算机科学中算法的基础理论与实践应用。这本书以其详尽的解释、丰富的实例和实用的编程练习，深受广大程序员和计算机科学爱好者的喜爱...
贪心算法入门（一）
最新发布
qq_56776909的博客
10-30 553
欢迎大家在评论区讨论留言，有不理解的地方可以私信或者评论。
【贪心算法】（第十二篇）
weixin_73861555的博客
10-24 1471
points[i] = [x(start), x(end)] 表⽰⽔平直径在 x(start) 和 x(end) 之间的⽓球。输⼊:intervals=[[1,2],[2,3],[3,4],[1,3]]输⼊：points=[[10,16],[2,8],[1,6],[7,12]]输⼊：points=[[1,2],[3,4],[5,6],[7,8]]输⼊：points=[[1,2],[2,3],[3,4],[4,5]]输⼊:intervals=[[1,2],[1,2],[1,2]]
【贪心算法】（第十三篇）
weixin_73861555的博客
10-24 1424
iv. 当 n > 3 && n % 3 == 3 的时候，那么它的⼆进制表⽰是 ......11 ，此时最优的策略应该是 +1 ，这样可以把⼀堆连续的 1 转换成 0 ，更快的变成 1。dp[i] = max(dp[j] + 1) 其中 0 <= j < i && e[i][0] > e[j][0] && e[i][1] > e[j][1]；输⼊：envelopes=[[5,4],[6,4],[6,7],[2,3]]输⼊：envelopes=[[1,1],[1,1],[1,1]]
信息学奥赛复赛复习19-CSP-J2023-02公路-贪心算法、向上取整、向下取整
ya888g
10-22 647
小苞想从站点 1 开车到站点 n，一开始小苞在站点 1 且车的油箱是空的。2 加油只需要可以开到下1个站点，此时加油时可以选择前面所有站点最小的价格(如果选择的不是当前站点价格，实际情况需要在对应站点提前加)对于所有测试数据保证：1≤n≤10^5，1≤d≤ 10^5，1≤vi≤ 10^5，1≤ai≤ 10^5。公路上每个站点都可以加油，编号为 i 的站点一升油的价格为 ai 元，且每个站点只出售整数升的油。输出一行，仅包含一个正整数，表示从站点 1 开到站点 n，小苞至少要花多少钱加油。
【贪心算法】（第十四篇）
weixin_73861555的博客
10-25 1209
设累加和为 sum ，⽤ x 标记 %3 == 1 的数，⽤ y 标记 % 3 == 2 的数。值，所以应该选择 x 中最⼩的那么数，记为 x1 ，或者是 y 中最⼩以及次⼩的两个数，记为 y1, y2。值，所以应该选择 y 中最⼩的那么数，记为 y1 ，或者是 x 中最⼩以及次⼩的两个数，记为 x1, x2。解释：选出数字1,3,4以及4，它们的和是12（可被3整除的最⼤和）。输⼊：barcodes=[1,1,1,1,2,2,3,3]输出：[1,3,1,3,2,1,2,1]
偷懒总结篇|贪心算法|动态规划|单调栈|图论
qq_51726003的博客
10-24 1199
由于这周来不及了，先过一遍后面的思路，具体实现等下周再开始详细写。
贪心算法与分数背包
『程序员·小李』的博客
10-26 306
我们把每个物品的性价比计算一下，排个序，是不是就能看出来哪个物品性价比最高？那么剩下的策略就是每次优先选择性价比最高的那个。这个问题其实就是个性价比的问题，性能就是价值val，价格就是重量wgt，这里不能称为价格了，应该叫代价。那么，如果我们每次选择的时候，都尽可能使用性价比最高的那个物品，是不是就可以找到最佳的选择了？当然，因为可以选择方案中的物品的一部分，实际价值 = 单位价值 * wgt。上文说到，贪心算法基于当前的现状，找到最优的选择进行决策。这里的性价比，就是 val / wgt。
LeetCode刷题日记之贪心算法（五）
粥的博客
10-21 1528
随着对贪心算法的不断深入，本篇文章将继续挑战一些经典的题目，进一步巩固这一算法的应用技巧。希望博主记录的内容能够帮助大家更好地掌握贪心算法的解题思路✍✍✍
C++ | Leetcode C++题解之第514题自由之路
Ddddddd_158的博客
10-27 372
C++ | Leetcode C++题解之第514题自由之路
力扣 中等 198.打家劫舍
qq_51352130的博客
10-25 456
法一：动态规划 和716最少花费爬楼梯思路一样链接确定dp数组（dp table）以及下标的含义：dp[i]的定义为到第i号房屋能偷窃到的最高金额为dp[i]确定递推公式：可以有两个途径得到dp[i]，一个是dp[i-1] 一个是dp[i-2]。所以 dp[i] = Math.max(dp[i - 2] + nums[i], dp[i - 1])dp数组如何初始化：dp[0] = nums[0];确定遍历顺序举例推导dp数组// nums.length是大于等于1的。
数对的最大曼哈顿距离[ABC178E] Dist Max
2301_80882026的博客
10-30 260
/曼哈顿距离化简绝对值之后最终可以化简为两种取最大的即可PII p[N];cin >> n;i <= n;
【支持在线评测】二叉树计算
春秋招笔试突围
10-28 52
给定一个二叉树，请生成一个新的二叉树，使得新树中的每个节点的值等于原始树中该节点的左子树和右子树所有节点值的和。左子树表示该节点左侧叶子节点为根节点的一颗新树；右子树表示该节点右侧叶子节点为根节点的一颗新树。首先，需要根据给定的中序遍历和前序遍历序列重建原始二叉树。这是因为只有重建出原始树的结构，才能正确计算每个节点的子树和。在重建树的过程中，同时计算每个节点的子树和。输出一行整数，表示生成的新二叉树（求和树）的中序遍历序列，以空格分隔。最后，对重建并计算好子树和的树进行中序遍历，输出结果。
20240818 字节跳动 笔试
lc_guo的博客
10-22 3547
BSP驱动开发工程师-OS、4 道编程题
【深搜算法】（第四篇）
weixin_73861555的博客
10-27 1264
然⽽，通过观察我们可以发现，如果我们先删除最底部的叶⼦节点，然后再处理删除后的节点，最终的结果并不会受到影响。因此，在处理完⼦节点后，我们仍然需要处理当前节点。3. 函数作⽤：整合⽗节点的信息与当前节点的信息计算当前节点数字，并向下传递，在回溯时返回当前⼦树（当前节点作为⼦树根节点）数字和。前序遍历按照根节点、左⼦树、右⼦树的顺序遍历⼆叉树的所有节点，通常⽤于⼦节点的状态依赖于⽗节点状态的题⽬。后序遍历按照左⼦树、右⼦树、根节点的顺序遍历⼆叉树的所有节点，通常⽤于⽗节点的状态依赖于⼦节点状态的题⽬。
Java贪心算法实现与应用详解
列表中的命名模式（如"贪心算法练习dayX.png"）表明这些资源可能是按日期顺序排列的学习笔记或教程片段，能够帮助读者更好地理解和学习贪心算法。 综上所述，这篇文章是一份宝贵的资源，不仅介绍了贪心算法的基础...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值