【贪心算法-第三弹——Leetcode-179.最大数】 【代码】【贪心算法-第三弹——Leetcode-179.最大数】

阅读 2.7k

54赞

收藏 30
算法基础篇：（八）贪心算法之简单贪心：从直觉到逻辑的实战指南 摘要：本文系统介绍了贪心算法的核心思想、特点和常见应用场景。文章首先阐述了贪心算法的"局部最优导向全局最优"本质，指出其无后效性、贪心选择性质和无固定模板三大特点。然后通过5个经典例题（货仓选址、最大子段和、纪念品分组等）详细解析贪心策略的设计思路与证明方法。最后总结出4类常见策略（排序+选择类、收益最大化类、舍弃负资产类和枚举+贪心类）和3大常见误区，为初学者提供了清晰的贪心算法学习路径和避坑指南。全文强调贪心策略的正确性证明和边界情况处理的重要性，适合想系统掌握贪心算法的学习者阅读。

阅读 1.5k

64赞

收藏 54
代码随想录第24天：贪心算法2 贪心算法2

阅读 619

9赞

收藏 7
算法提高篇基础算法第一章 - 贪心算法 这是一个经典的活动选择问题，可以使用贪心算法来解决。我们可以按照活动的结束时间对活动进行排序，然后从最早结束的活动开始选择，不断更新当前可选活动的起始时间，直到所有活动都被考虑过。空间复杂度为O(n)，用于存储活动的向量。，说明它与上一个选择的活动不冲突，可以选择该活动，并更新。，然后读取每个活动的起始时间和结束时间，并存储到。向量进行排序，按照活动的结束时间从小到大排序。向量，对于每个活动，如果它的起始时间大于等于。，用于按照活动的结束时间对活动进行排序。最后，我们输出选择的活动数量。

阅读 793

7赞

收藏 7
zoxide 开源鸿蒙 PC 生态适配实战：Rust 交叉编译与 HNP 打包完整指南 zoxide 开源鸿蒙 PC 生态适配实战：Rust 交叉编译与 HNP 打包完整指南

阅读 1.8k

134赞

收藏 117
【贪心算法】day10 【贪心算法】day10：1262. 可被三整除的最大和、1054. 距离相等的条形码、767. 重构字符串

阅读 2.1k

59赞

收藏 59
算法---贪心算法（Greedy Algorithm） 贪心算法是一种通过局部最优选择逐步构建全局最优解的算法。其核心思想是每一步选择当前最佳策略，最终获得整体最优解。适用条件包括贪心选择性质（局部最优导向全局最优）和最优子结构性质（问题可分解为子问题最优组合）。经典应用场景包括活动选择问题（按结束时间排序选取最多不冲突活动）、哈夫曼编码（最小堆合并频率节点）和Dijkstra算法（优先队列寻找最短路径）。C++实现需注意策略设计、正确性证明和高效数据结构选择，如排序、优先队列等。该算法高效简洁，但需严格验证其适用条件，避免错误应用。

阅读 5.0k

70赞

收藏 85
算法基础篇（8）贪心算法 本文介绍了贪心算法及其在多个经典问题中的应用。首先阐述了贪心算法的基本思想：通过局部最优选择逐步构建全局最优解。随后以货仓选址问题为例，展示了如何利用中位数位置实现最优解，并通过数学证明其正确性。接着讨论了最大子段和、纪念品分组等问题中贪心策略的具体实现。文章还介绍了公式法在排序问题中的应用，如拼数问题和保卫花园问题。最后探讨了区间类贪心问题，包括线段覆盖和雷达安装问题，详细说明了如何通过端点排序和重叠区间处理来获得最优解。每种算法都配有完整的C++代码实现和简要的数学证明。

阅读 1.6k

14赞

收藏 24
算法专题二十：贪心算法 在找20元的时候使用了贪心算法，“ 尽可能的找10+5，而不是5+5+5”.

阅读 1.9k

25赞

收藏 46
Python电动汽车充电网络优化研究——泊松过程、排队、贪心算法、模拟退火、聚类、差分演化DE、双目标动态规划、滚动时域预测控制MPC分析储能调度、电网负荷数据|附代码数据 原文出处：拓端数据部落公众号分析师：Zhichao Tong在“双碳”战略推进下，电动汽车保有量激增已成为必然趋势，而充电网络的资源闲置、布局失衡、负荷波动三大问题，正成为制约行业发展的关键瓶颈。作为长期服务能源与交通领域的数据分析团队，我们曾为某省会城市完成充电网络优化咨询项目，通过数据建模与算法设计，帮助当地缓解了社区充电难、电网负荷冲击等实际问题。本文正是基于该项目的技术沉淀，从家庭、公共、储能三个核心场景切入，

阅读 698

17赞

收藏 17
贪心算法总结（4） 贪心算法总结（4）

阅读 2.6k

172赞

收藏 152
贪心算法 传递性，通常情况下，在贪心算法设计中解释了为什么贪心算法局部最优，最终保证局部最优。

阅读 831

26赞

收藏 13
【算法】贪心算法（Greedy Algorithm） 每一步都做出当前最优选择，期望通过局部最优解叠加得到全局最优解。

阅读 1.0k

5赞

收藏 8
【贪心算法】贪心算法六 【贪心算法】贪心算法六

阅读 4.9k

92赞

收藏 90
贪心算法应用：装箱问题(BFD算法)详解 贪心算法应用：装箱问题(BFD算法)详解

阅读 1.5k

29赞

收藏 32
贪心算法day9（合并区间） 对于这种区间问题，我们应该先排序根据排序的结果总结一些规律，进而的得出解决该问题的策略。

阅读 486

5赞

收藏 2
作者推荐
tpoog
本科在读，c++希望可以成为大佬
关注
纪元A梦
专注分享技术、实用优质教程、资源
关注
PaperClouds2017
这里什么也没有
关注
invincible_Tang
兄弟会背叛你，女人会离开你，金钱会诱惑你，生活会刁难你，只有数学不会，不会就是不会 天才与否，取决于最终达到的高度。真正的天才是那些脚踏实地的人 静下心来好好做自己，走稳脚下每一步，就是最好的路。
关注
会唱歌的小黄李
大家一起加油！
关注
何妨重温wdys
深圳双非计算机
关注
阿赞坤娜
我叫阿赞坤娜是陕西安康人士，是位作家，<小说，散文，诗词，散诗，歌曲>为主，是半朵中文网专栏作家！
关注