贪心算法

小汉堡编程4 天前
算法·leetcode·贪心算法·编程·小白专用教程
LeekCode第3767题选择K个任务的最大总分:详细思考过程幽默解析 专门为小白准备hi,你们好,我是汉堡!我真的是好久没发了我去发B站了,我又回来了!今天我们来看一下 力扣第 3767题 选择K个任务的最大总分 本题是一道贪心算法题目 难度中等。本篇题解完全按照小白的思考逻辑进行思考,告诉你如何从一个初期的不完整的思路到最后优化过的正确思路。希望你能认真看完并仔细跟随我的思路思考 我这一篇写的是真不容易啊!
载数而行5205 天前
c语言·数据结构·c++·算法·贪心算法
算法系列2之最短路径口算方法激活条件:找未访问节点中的最小值作为下次访问节点从起点开始,每次选离起点最近的未确定节点,用它去更新邻居的最短路径,直到所有节点确定
十八岁讨厌编程5 天前
算法·贪心算法·图论
【算法训练营 · 二刷总结篇】贪心算法、图论部分贪心算法是后端面试中等题优化核心、高频考点(占比40%+),本质是每一步都做出当前局部最优的选择,最终希望得到全局最优解。它比动态规划(DP)更高效(时间复杂度通常O(n)或O(nlogn)),但适用场景有严格限制。二刷的核心目标不是“会写贪心代码”,而是:吃透贪心的两大核心性质(判断适用场景)+ 快速选对贪心策略(选准“局部最优”角度)+ 结合排序/堆等数据结构落地 + 区分贪心与DP的适用边界,同时结合Java特性(自定义排序、优先队列、数组操作)写出高效易读的代码,规避“贪心策略选错、性质判断失误”
ValhallaCoder6 天前
数据结构·python·算法·贪心算法
hot100-贪心121. 买卖股票的最佳时机 - 力扣(LeetCode)时间复杂度:O(n)空间复杂度:O(1)动态规划是解决股票问题的最佳思路【本题股票:仅允许买卖一次,无手续费】
散峰而望7 天前
开发语言·数据结构·c++·算法·贪心算法·动态规划·推荐算法
【算法竞赛】堆和 priority_queue《C语言:从基础到进阶》《编程工具的下载和使用》《C语言刷题》《算法竞赛从入门到获奖》《人工智能》《AI Agent》
小龙报7 天前
c语言·开发语言·数据结构·c++·算法·贪心算法·动态规划
【算法通关指南:数据结构与算法篇】二叉树相关算法题:1.二叉树深度 2.求先序排列🔥小龙报:个人主页 🎬作者简介:C++研发,嵌入式,机器人方向学习者 ❄️个人专栏:《算法通关指南》 ✨ 永远相信美好的事情即将发生
Renhao-Wan8 天前
java·算法·贪心算法
Java 算法实践(八):贪心算法思路深入探讨了动态规划(Dynamic Programming, DP)。DP 的核心在于“重叠子问题”和“状态转移”,它本质上是一种全局最优的搜索策略,通过遍历所有可能的状态并记录中间结果,确保最终解是全局最优的。
2501_946961478 天前
贪心算法·宽度优先
2026年官方放假通知+复工开工时间表大家好!作为一名经常需要处理各类行政和设计工作的人,我深知制作一份专业又美观的放假通知及开工有多重要。无论是春节、国庆还是其他节假日,一份清晰的放假通知能让员工或客户提前安排时间,避免不必要的沟通成本。今天我就来和大家分享几款我亲测好用的设计工具,帮助大家轻松搞定放假通知的制作!
载数而行5208 天前
c语言·数据结构·c++·算法·贪心算法
算法系列1之最小生成树“连通所有顶点,总权值最小”,连通无向网的核心问题)生成树:对于连通无向图,包含图中所有n个顶点和n-1条边的无环连通子图
小范自学编程9 天前
算法·贪心算法
算法训练营 Day31 - 贪心算法 Part05给出一个区间的集合,请合并所有重叠的区间。示例 1:示例 2:所以一样的套路,先排序,让所有的相邻区间尽可能的重叠在一起,按左边界,或者右边界排序都可以,处理逻辑稍有不同。
楠秋92012 天前
数据结构·算法·leetcode·贪心算法
代码随想录算法训练营第三十一天|56. 合并区间 、 738.单调递增的数字、968.监控二叉树题目链接:56. 合并区间解题思路:排序 + 贪心具体思路:首先处理边界情况,若输入的区间数组为空则直接返回空结果数组,接着将区间数组按左端点升序排序,保证相邻区间的左端点有序,初始化结果数组 ans 并将排序后的第一个区间加入其中,遍历排序后的区间数组,若当前区间的左端点小于等于 ans 最后一个区间的右端点,说明两区间存在重叠,则将 ans 最后一个区间的右端点更新为自身右端点与当前区间右端点的最大值,完成区间合并,若当前区间与 ans 最后一个区间无重叠,则直接将当前区间加入 ans,最终返回的 a
-To be number.wan13 天前
c++·学习·算法·贪心算法
算法学习日记 |贪心算法大家好,我是你们的算法学习搭子 👋 今天继续我的算法入门之旅,重点练习了**贪心算法(Greedy Algorithm)**这一经典而强大的思想。
Pluchon13 天前
java·算法·贪心算法·深度优先·动态规划·广度优先·图搜索算法
硅基计划4.0 算法 图的存储&图的深度广度搜索&最小生成树&单源多源最短路径图片只是辅助理解,真正还是要看代码 这些图片只是网上找来的,如果只写代码,会被认为是垃圾文章
pp起床14 天前
算法·贪心算法
贪心算法 | part05给出一个区间的集合,请合并所有重叠的区间。示例 1:示例 2:解题:先进行排序,是为了让会重叠的区域重叠,并且好处理。然后就是用当前的right去检验是否有重叠,有重叠就进行更新right
小范自学编程15 天前
算法·贪心算法
算法训练营 Day27 - 贪心算法part01贪心算法一般分为如下四步:假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。
望舒51316 天前
java·算法·leetcode·贪心算法
代码随想录day29,贪心算法part3力扣题目链接在一条环路上有 n 个加油站,其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。
橙露16 天前
算法·leetcode·贪心算法
贪心算法实战:从基础概念到 LeetCode 高频题解全攻略在当今竞争激烈的技术招聘环境中,算法面试已成为衡量工程师思维能力的核心标尺。根据力扣(LeetCode)2024年发布的平台数据统计,贪心算法相关题目在各大科技公司面试中的出现频率高居前三,占比达到全部算法题的18%以上。这一数据不仅反映了贪心算法的基础性地位,更揭示了企业招聘对候选人“在约束条件下做出最优决策”能力的重视。
望舒51317 天前
java·算法·leetcode·贪心算法
代码随想录day28,贪心算法part2力扣题目链接给你一个整数数组 prices ,其中 prices[i] 表示某支股票第 i 天的价格。
所以遗憾是什么呢?18 天前
数据结构·算法·贪心算法·动态规划·图论·acm·icpc
2026牛客寒假训练营-Day2 JEDC
@––––––19 天前
算法·leetcode·贪心算法
力扣hot100—系列4-贪心算法贪心算法(Greedy Algorithm)的核心思想是:在对问题求解时,每一步都选择当前看起来最好的选择,从而希望最终结果是全局最优的。