贪心算法_数据结构与算法博客-专业IT技术发表平台

推荐付费专栏 VIP文章

【贪心算法】贪心算法【贪心算法】贪心算法

阅读 1.3w

163赞

华为OD机试 - 最优的投资方式 - 贪心算法（Python/JS/C/C++ 2025 A卷 200分）本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。在一家虚拟游戏中生活，你必须进行投资以增强在虚拟游戏中的资产以免被淘汰出局。拥有一家Bank，它提供有若干理财产品 M 个，风险及投资回报不同，你有 N(元)进行投资，能接收的总风险值为X 你要在可接受范围内选择最优的投资方式获得最大回报。备注：

阅读 1.1k

25赞

【贪心算法第七弹——674.最长连续递增序列(easy)】【代码】【贪心算法第七弹——674.最长连续递增序列(easy)】

阅读 2.5k

74赞

贪心算法学习C++ 题目连接：45. 跳跃游戏 II - 力扣（LeetCode）【题目描述】在给定的一个nums数组中，nums[i]表示从当前i位置最多可以向后跳跃nums[i]个位置。问跳跃到最后数组最后一个元素的最少跳跃次数？？？【贪心】nums=[2,3,1,1,4,2,6,7,1]。还是以这个数组为例。第一次的起跳位置是数组下标为0的位置。经过一次跳跃之后，可以到达3或者1，此时的位置是第二次起跳位置，也就是说第二次起跳的位置是3或者1。同理，假设3为第二次起跳的位置，那么可以到达【1，1，4】，假设1为第二次

阅读 1.3k

63赞

贪心算法篇——万千抉择中的唯一考量，最优解追寻的跬步累积（1）贪心算法，作为计算机科学中最具“智慧”的算法之一，它通过简洁直接的策略解决了许多看似复杂的问题。它的每一次选择，都是对局部最优的追求，而这一追求，最终汇聚成了全局最优的结果。在面对问题时，贪心算法教给我们一个深刻的道理——在合适的时刻，做出最好的选择，最终的道路会更加宽广和光明。然而，正如人生中的许多选择并非总是简单易得，贪心算法并不是每一个问题的灵丹妙药。它适用于那些满足特定条件的问题，而对于其他问题，我们需要更加复杂和精密的算法。

阅读 1.5k

115赞

Leetcode刷题 | Day31_贪心算法05 从前向后遍历的话，遇到strNum[i - 1] > strNum[i]的情况，让strNum[i - 1]减一，但此时如果strNum[i - 1]减一了，可能又小于strNum[i - 2]。输入: intervals = [[1,3],[2,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].输入: intervals = [[1,4],[4,5]]输出: [[1,6],[8,10],[15,18]]输出: [[1,5]]

阅读 981

27赞

PXM的算法星球

【算法笔记】贪心算法贪心算法是一种在每一步选择中都采取当前看起来最优（最“贪心”）的策略，从而希望得到全局最优解的算法设计思想。核心思想：每一步都做出局部最优选择，不回退。适用场景：问题具有最优子结构且满足贪心选择性质—— 即局部最优可以导出全局最优。对第iii个国家当前税率tit_iti（最开始ti100t_i=100\%ti100%）再加一次pip_i\%pi，其新的税率为tipit_i + p_itipi。在乘积中，相当于将当前乘积乘以tipi。

阅读 2.3k

24赞

【贪心算法】贪心算法六【贪心算法】贪心算法六

阅读 4.6k

91赞

贪心算法篇——万千抉择中的唯一考量，最优解追寻的跬步累积（2）初篇我们介绍了贪心算法的相关背景知识，本篇我们将结合具体题目，进一步深化大家对于贪心算法的理解和运用。

阅读 885

72赞

勤劳的进取家

贪心算法之最小生成树问题逻辑推理与正确性证明：贪心算法基于割定理及交换论证法保证了局部最优选择可推导出全局最优解。算法步骤：Kruskal 和 Prim 分别通过排序边或维护最小堆实现贪心选择。时间复杂度：Kruskal 算法主要为 O(Elog⁡E)；Prim 算法为 O(Elog⁡V)。实例与代码：通过一个实例和 Python 代码演示了 MST 的求解过程。

阅读 996

28赞

第6次课贪心算法 A 向日葵朝着太阳转动，时刻追求自身成长的最大可能。贪心策略在一轮轮的简单选择中，逐步导向最佳答案。

阅读 2.3k

36赞

AI大模型应用之禅

一切皆是映射：DQN中的探索策略：ϵ贪心算法深度剖析深度强化学习，DQN，探索策略，ϵ-贪心算法，贪婪策略，随机策略，强化学习，机器学习1. 背景介绍在机器学习领域，深度强化学习 (Deep Reinforcement Learning，DRL) 作为一种强大的学习范式，近年来取得了令人瞩目的成就。它能够通过与环境交互，学习最优策

阅读 669

19赞

自由随风飘

2024年蓝桥杯训练士兵贪心算法训练士兵，贪心

阅读 848

16赞

代码随想录|贪心算法|09K次取反后最大化的数组和题目题目给你一个整数数组nums和一个整数kinums[i]-nums[i]重复这个过程恰好k次。可以多次选择同一个下标i。以这种方式修改数组后，返回数组。5选择下标 1 ，nums 变为 [4,-2,3]。6选择下标 (1, 2, 2) ，nums 变为 [3,1,0,2]。13选择下标 (1, 4) ，nums 变为 [2,3,-1,5,4]。思路。

阅读 991

19赞

伟庭大师兄

算法：经典贪心算法--跳一跳[2] 这道题是典型的贪心算法，通过局部最优解得到全局最优解。反向思维解决每次都找最左位置-最后一个位置，距离最远，即最大概率最小跳跃次数。【解题口：寻找最左位置–寻找的次数，即最小跳跃次数】我们的目标是到达数组的最后一个位置，因此我们可以考虑最后一步跳跃前所在的位置，该位置通过跳跃能够到达最后一个位置。如果有多个位置通过跳跃都能够到达最后一个位置，那么我们应该如何进行选择呢？直观上来看，我们可以「贪心」地选择距离最后一个位置最远的那个位置，也就是对应下标最小的那个位置。

阅读 2.2k

70赞

贪心算法的初涉（双指针 + “过山车思想”）首先我们用一道力扣的题目，来简单了解一下“过山车思想”给你一个二进制字符串s。你可以对这个字符串执行is[i]'1'i = 1返回你能执行的操作次数。4i = 0i = 4i = 3i = 20'0''1'思路就是：想象一个过山车，所有的“1”都是小车，如果遇到了就连起来（长度是cnt），所有“0”都是关卡，当小车碰到关卡时：ans += cnt。

阅读 1.4k

46赞

61 贪心算法解救生艇问题贪心算法求解：先将数组进行排序，然后使用双指针指向头和尾，如果头尾之和比limit小，则船数加一，双指针移动，如果大于limit，则船数量+1，尾指针前移，使用while循环退出这个过程，判断标准为尾指针>头指针，最后需要判断尾指针是否等于头指针，因为最后一个人无论如何都需要一个船。问题描述：第i个人的体重为peaple[i],每个船可以承载的最大重量为limit。每艘船最多可以同时载两人，但条件是这些人的重量之和最多为limit，返回载到每一个人多虚的最小船数，(保证每个人被船载)。

阅读 616

9赞

《LeetCode力扣练习》代码随想录——贪心算法（加油站---Java）《LeetCode力扣练习》代码随想录——贪心算法（加油站---Java）

阅读 257

2赞

我家猫猫叫火腿儿

贪心算法---火腿提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档。

阅读 143

0赞

Day36 贪心算法Part03 Day36 贪心算法Part03

阅读 582

5赞

作者推荐

(❁´◡`❁)Jimmy(❁´◡`❁): 一个有实力的人。

关注

invincible_Tang: 兄弟会背叛你，女人会离开你，金钱会诱惑你，生活会刁难你，只有数学不会，不会就是不会天才与否，取决于最终达到的高度。真正的天才是那些脚踏实地的人静下心来好好做自己，走稳脚下每一步，就是最好的路。

关注

随风而散y: 小辣鸡一个。

关注

小小的码奴: 希望在代码的世界里，与大家一起交流，进步

关注

2025黄锦豪: 一个学到动态规划的小学生

关注

诚丞成: 为了更大的扬善。

关注

Paper Clouds: 这里什么也没有

关注

adam_life: 阅读理解情景，分析归纳数据，找到规律！

关注

GordenGhost: 掺了水的多边形战士 B站@Gorden的分魂

关注

小付爱coding: 试试总有机会

关注