贪心算法

qqxhb3 天前
算法·贪心算法·动态规划·活动选择
零基础数据结构与算法——第五章:高级算法-贪心算法-基础&示例贪心算法是一种在每一步选择中都采取当前状态下最好或最优的选择,从而希望导致结果是最好或最优的算法。生活例子:
会唱歌的小黄李8 天前
c++·算法·贪心算法
【算法】贪心算法:最大数C++题目的链接,大家可以先试着去做一下再来看一下思路。179. 最大数 - 力扣(LeetCode)还是老样子,把题目读懂,画出有用信息。
今天背单词了吗9808 天前
java·考研·算法·贪心算法·活动选择问题
算法学习笔记:23.贪心算法之活动选择问题 ——从原理到实战,涵盖 LeetCode 与考研 408 例题活动选择问题是贪心算法的经典应用场景,其核心是在有限资源(如时间、空间)下,选择最多数量的互不冲突活动。无论是在算法竞赛、实际项目开发,还是考研计算机专业基础综合(408)中,活动选择问题及其变种都是高频考点。
孟大本事要学习8 天前
算法·贪心算法
算法第23天|贪心算法:基础理论、分发饼干、摆动序列、最大子序和贪心的本质是选择每一阶段的局部最优,从而达到全局最优。例如:一堆钞票,只能拿走10张,如何拿走最多的金额?:每次拿最大的(局部最优),最后就是拿走最多的金额(全局最优)
2401_841003988 天前
算法·贪心算法
Kubernetes 资源管理全解析在当今的云计算时代,Kubernetes 作为容器编排的事实标准,被广泛应用于各类企业的集群管理中。服务的高可用性是企业关注的核心,而这不仅仅依赖于应用级别的配置和调度策略,节点的稳定性和资源管理的合理性同样起着至关重要的作用。节点的故障,尤其是由资源分配不当或超额分配引发的故障,往往会给整个集群带来严重的影响,甚至导致业务中断,造成巨大损失。
会唱歌的小黄李10 天前
算法·贪心算法
【算法】贪心算法入门贪心算法是一种在每一步选择中都采取在当前状态下最好或最优(即最有利)的选择,从而希望导致结果是最好或最优的算法。其实就是希望局部最优能够推导全局最优的策略。
不喜欢学数学er10 天前
算法·贪心算法
第二十八天:贪心算法part02(第八章)1.买卖股票的最佳时机2122. 买卖股票的最佳时机 II - 力扣(LeetCode)思路:2.跳跃游戏
一只鱼^_11 天前
java·数据结构·c++·算法·贪心算法·动态规划·近邻算法
牛客周赛 Round 99赛时成绩如下:A. Round 99题目描述 对于给定的五位整数,检查其中是否含有数字 99;换句话说,检查是否存在相邻的两个数位,其值均为 。
让我们一起加油好吗14 天前
c++·算法·贪心算法·洛谷
【基础算法】贪心 (四) :区间问题区间问题是另一种比较经典的贪心问题。题目面对的对象是一个一个的区间,让我们在每个区间上做出取舍。 这种题目的解决方式一般就是按照区间的左端点或者是右端点排序,然后在排序之后的区间上,根据题目要求,制定出相应的贪心策略,进而得到最优解。 具体是根据左端点还是右端点排序?升序还是降序?一般是假设一种排序方式,并且制定贪心策略去尝试看能不能解决问题, 当没有明显的反例时,就可以尝试去写代码。
霖檬ing15 天前
java·贪心算法·kubernetes
K8s——配置管理(1)目录基本概念‌核心特性‌‌核心原理‌‌核心使用方式‌1. ‌环境变量注入‌2. ‌挂载为文件‌3. ‌引用单个文件
vortex515 天前
算法·贪心算法·动态规划
算法设计与分析:分治、动态规划与贪心算法的异同与选择在计算机科学中,算法是解决问题的核心。面对复杂问题,算法设计师常常需要将其分解为更小、更易管理的子问题。分治法、动态规划和贪心算法都是基于“原问题”和“子问题”概念的强大策略,但它们在处理子问题的方式、相互关系以及最终解决方案的保证上存在本质区别。理解这些差异对于选择最适合特定问题的算法至关重要。
_Coin_-15 天前
算法·贪心算法
算法训练营DAY29 第八章 贪心算法 part02134. 加油站 - 力扣(LeetCode)思路如果总消耗大于总油量,那肯定无法完成绕圈令rest=gas-cost;循环中累加这个rest记为curSUM;如果curSum出现负数,让start记为i+1;curSum归零,重新计数;
_Coin_-16 天前
算法·贪心算法
算法训练营DAY27 第八章 贪心算法 part01贪心算法的核心思想选择每一阶段的局部最优,从而达到全局最优。贪心算法并没有固定的455.分发饼干套路。最好用的策略就是举反例,如果想不到反例,那么就试一试贪心吧。
AI扶我青云志18 天前
贪心算法
贪心算法(Greedy Algorithm)以下是对贪心算法的深度解析,涵盖底层原理、代码实现、应用场景及拓展练习,结合理论分析与实战案例。贪心算法(Greedy Algorithm)是一种分阶段决策策略:在每一步选择中,仅考虑当前状态的局部最优解,通过迭代累积这些局部最优解,期望得到全局最优解。其核心特征是 “无后效性”(当前决策不影响后续状态)和 “贪心选择性质”(局部最优可推导全局最优)。
让我们一起加油好吗19 天前
数据结构·数学·算法·贪心算法·洛谷
【基础算法】贪心 (二) :推公式如果细说的话,本篇标题应该叫推公式 + 排序。推公式就是寻找排序规则,排序就是在该排序规则下对整个对象排序。 在解决某些问题的时,当我们发现最终结果需要调整每个对象的先后顺序,也就是对整个对象排序时,那么我们就可以用推公式的方式,得出我们的排序规则,进而对整个对象排序。
Alfred king1 个月前
python·leetcode·游戏·贪心算法
面试150跳跃游戏贪心算法,使用变量cover表示当前所能覆盖的最大距离,如果cover大于等于n-1表示能覆盖到,反之则不能
汤姆爱耗儿药1 个月前
算法·贪心算法
贪心算法思路详解贪心算法与动态规划算法一样是用于求解最优化类问题的算法,其本质上是基于动态规划算法的改进算法,其所求解的问题是动态规划算法的一个子集。
让我们一起加油好吗1 个月前
c++·算法·贪心算法·stl·洛谷·牛客
【基础算法】贪心 (一) :简单贪心贪心算法,或者说是贪心策略:企图用局部最优找出全局最优。假设你是一个小卖部老板,客人从你这里买了一个 4 元的物品,给了你 50 块钱。你手上有足够多的 20、10、5、1 元面额的纸币,你该如何找零,才能使得凑出的纸币的张数最少?
lboverfys1 个月前
算法·贪心算法
贪心算法之分发饼干(一)解法一:解法二:
编程绿豆侠1 个月前
leetcode·游戏·贪心算法
力扣HOT100之贪心算法:45. 跳跃游戏 II这道题刷代码随想录的时候也刷过,本来以为有了上一题55.跳跃游戏的基础,这道题会好做一点,但是依旧想不出来思路,回去看了下自己当时写的博客,没想到今天的感受和当时的感受都一模一样。。。What can I say?看了下代码随想录的视频和灵神的题解,终于把这个问题彻底弄清楚了。 由于这道题保证一定能跳到终点,所以我们只需要考虑如何花最少的次数跳到终点,这里我们定义result,current和next三个变量,result用于记录最小跳跃次数,current代表本次跳跃后所能达到的覆盖范围的最远边界,ne