0x07贪心

力扣刷题（第二十八天）

我们可以使用贪心算法来解决这个问题。
eachin_z·2025-05-16 08:53

第七天——贪心算法——股票买卖问题

1.题目给定一个整数数组prices，其中prices[i]表示第i天的股票价格。你可以在每一天决定买入和/或卖出股票。任何时候你最多只能持有一支股票。但你可以在同一天买入并卖出。计算并返回你能够获得的最大利润。2.分析思路由于可以进行多次交易，我们只需要每次在股票上涨的前一天买入，上涨的当天卖出。这样就能把所有上涨的部分都赚到，而不亏钱。假设股票价格走势为[a,b,c,d]，其中：如果a→b是上
穿梭的编织者·2025-05-15 07:53

leetcode(力扣)刷题1——贪心算法

贪心算法leetcode455分发饼干135.分发糖果435.无重叠区间605.种花问题452763.划分字母区间122406leetcode455分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干
daisy~111·2025-05-13 01:00

MATLAB初学者入门（11）—— 贪心算法

贪心算法是一种简单直观的算法设计方法，常用于解决需要做出一系列选择以达到最优解的问题。贪心算法的核心思想是每一步都选择当前看起来最好的选项，而不考虑大局。
贾贾乾杯·2025-05-13 00:22

郑州轻工业大学2020级新生程序设计大赛题解

可以放心观看感谢强哥等等一系列大佬给我魔法药水这个题的思路我好菜/(ㄒoㄒ)/题目地址：传送门~~~非官方题解7-1小A与泉水7-2小A的魔法7-3小A的宝藏7-4靶场射击2.07-5这是一个数学题7-6代码格式化7-7贪心的小
mldl_·2025-05-12 12:28

关于队里面最菜的在博客打卡第十七天这件事

2015ACM-ICPCNortheasternEuropeanRegionalContest(NEERC14)-Codeforces这是一道神奇的题，题意就是给你一个数的某种排列，然后让他们没有间隔的输出出来，你需要找的就是满足条件的任意原排列（当时想了半天的贪心
算法好难 TAT·2025-05-11 09:33

Java语言常用的算法

贪心算法：最小生成树、单源最短路径等。分治算法：快速排序、归并排序等。网
TPBoreas·2025-05-08 17:04

NOIP模拟测试26「嚎叫响彻在贪婪的机房·主仆见证了 Hobo 的离别·征途堆积出友情的永恒」...

题目比较神仙，注意是题目神仙贪婪暗示贪心，堆积暗示堆优化$\%\%\%\%\%\%\%$两个乱搞$+$一个堆优化$dp$嚎叫响彻在贪婪的机房题解对于一个序列来说只要他们差的$gcd$不为$1$就可以构成等差数列例如
weixin_30484739·2025-05-07 11:25

贪心算法解决活动安排问题

记录一下今年考研算法题最后一道压轴题以及个人解法（大佬勿喷）问题题目设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且siintmain(){intn,i,j,k,tmp;scanf("%d",&n);intbegin[n+1];intend[n+1]
湖star彭于晏·2025-05-06 09:49

贪心法解决会场安排问题

设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相当于要找的最小会场数。)
42341352315125115·2025-05-06 09:46

贪心算法——活动安排问题

问题描述：设n个活动的集合E={1,2,3，……，n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi，si#include#includeusingnamespacestd;//结构体Act存放每个活动的开始和结束时间structAct{intstart;intend;}act[100];/
A_Big_Pig_·2025-05-06 09:45

LeetCode刷题|贪心算法|#1007 、行相等的最少多米诺旋转

LeetCode刷题|贪心算法|#1007、行相等的最少多米诺旋转1、题目在一排多米诺骨牌中，A[i]和B[i]分别代表第i个多米诺骨牌的上半部分和下半部分。
来盘海参炒面不要面·2025-05-06 09:14

算法分析与设计实验六、贪心算法求解汽车加油问题

目录实验目的和要求实验环境实验内容与过程实验内容关键代码流程图实验结果与分析（实验结果截图）结果截图结果分析实验心得实验目的和要求贪心算法求解汽车加油问题实验环境Windows11Pycharm2021
爱学习的Lz·2025-05-05 23:13

贪心算法求解边界最大数

贪心算法求解边界最大数（拼多多2504、排列问题）多多有两个仅由正整数构成的数列s1和s2，多多可以对s1进行任意次操作，每次操作可以置换s1中任意两个数字的位置。
月落霜满天·2025-05-05 22:40

华为OD机试 - 最小资金赢得最多选票 - 贪心算法（Python/JS/C/C++ 2025 A卷 100分）

2025A卷华为OD机试统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）。专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述现在你要竞选
哪 吒·2025-05-05 02:55

华为OD七日集训第1期 - 按算法分类，由易到难，循序渐进，玩转OD（Python/JS/C/C++）

第1天、逻辑分析第2天、数组第3天、双指针第4天、滑动窗口第5天、贪心算法第6天、二分查找第7天、分治递归六、集训总结大家好，我是哪吒。
哪 吒·2025-05-05 02:24

华为OD七日集训第2期 - 按算法分类，由易到难，循序渐进，玩转OD（Python/JS/C/C++）

第1天、逻辑分析第2天、栈第3天、递归第4天、队列第5天、贪心算法第6天、二分查找第7天、广度优先搜索六、集训总结大家好，我是哪吒。
哪 吒·2025-05-05 02:24

2025年第十六届蓝桥杯省赛B组Java题解【完整、易懂版】

消失的蓝宝结果填空★★★同余定理、中国剩余定理45%C电池分组编程题★★☆异或运算性质70%D魔法科考试编程题★★★素数筛、集合去重60%E爆破编程题★★★☆最小生成树、几何计算40%F数组翻转编程题★★☆贪心
大熊计算机·2025-05-04 19:10

【今日三题】排序子序列(模拟) / 消减整数(贪心) / 最长上升子序列(二)(贪心+二分)

⭐️个人主页：@小羊⭐️所属专栏：每日两三题很荣幸您能阅读我的文章，诚请评论指点，欢迎欢迎~目录排序子序列(模拟)消减整数(贪心)最长上升子序列(二)(贪心+二分)排序子序列(模拟)排序子序列#includeusingnamespacestd
_小羊_·2025-05-04 07:21

动态规划2 · 子序列问题—dp/二分贪心

一：线性动态规划—最长不递增子序列—O(n²）以最长不递增子序列为例：1.不递增，即表示，子序列中某元素小于等于上一个元素；例如：{389，207，155，300，299，170，158，65}，其中最长不递增子序列为{389，300，299，170，158，65}，该子序列长度为6；2.动态规划求子序列长度：思路：1.用a数组存储待求元素；2.定义一维数组dp[i]：dp[i]表示以a[i]结尾
Le_ee·2025-05-04 06:18

石子合并问题java_动态规划求石子合并问题

2.动态规划or贪心算法动态规划：用来求解最优性质的解，将原问题划分为若干个子问题，先求解子问题的解，由子问题的解求出原问题的解。这些子问题往往不互相独立，所以我们用一个表(在
爱范儿·2025-05-03 20:43

常见算法思维：解锁编程难题的六把钥匙

今天，就让我们一起探索六种常见的算法思维：分治法、迭代法、枚举法、回溯法、贪心法和动态规划。这些思维模式是程序员手中的利刃，能够帮助我们在面对各种难题时，迅速找到解决方案。
前端小巷子·2025-05-03 09:01

贪心算法精解（Java实现）：从理论到实战

一、贪心算法概述贪心算法（GreedyAlgorithm）是一种在每一步选择中都采取当前状态下最优决策的算法策略。它通过局部最优选择来达到全局最优解，具有高效、简洁的特点。
yy鹈鹕灌顶·2025-05-01 18:40

算法 | 用贪心求解背包&动态规划、回溯、分支限界法求解0-1背包

背包问题普通背包：贪心时间复杂度:O(nlogn)首先计算每种物品单位重量的价值Vi/Wi，然后，依贪心选择策略，将尽可能多的单位重量价值最高的物品装入背包。
我推是大富翁·2025-05-01 06:48

还不会动态规划？那就进来看看吧

动态规划：用“备忘录”征服复杂问题的“人生哲学”相关系列文章链接:《贪心算法vs动态规划：“急性子”算法能不能赢？》《还不会动态规划？
coding随想·2025-05-01 06:47

LeetCode：55.跳跃游戏——局部最优并非全局最优！

前言：今天刷到一道题，终于理解了所谓的贪心算法中的“局部最优解并非是全局最优解”。最近一段时间很是焦虑，原因是自己总想着要最好，要找实习，进大厂，要发论文发最好的。
ricky_fan·2025-05-01 05:11

day27 第八章 贪心算法 part01

455.分发饼干排序，以饼干为中心，从大到小算classSolution{public:intfindContentChildren(vector&g,vector&s){sort(g.begin(),g.end());sort(s.begin(),s.end());intindex=s.size()-1;intcount=0;for(inti=g.size()-1;i>=0;i--){if(in
mvufi·2025-04-30 20:45

day29 第八章 贪心算法 part03

134.加油站“可以换一个思路，首先如果总油量减去总消耗大于等于零那么一定可以跑完一圈，说明各个站点的加油站剩油量rest[i]相加一定是大于等于零的。每个加油站的剩余量rest[i]为gas[i]-cost[i]。i从0开始累加rest[i]，和记为curSum，一旦curSum小于零，说明[0,i]区间都不能作为起始位置，因为这个区间选择任何一个位置作为起点，到i这里都会断油，那么起始位置从i
mvufi·2025-04-30 20:45

华为OD机试 - 任务处理/可以处理的最大任务数 - 贪心算法（Java 2024 D卷 100分）

一、题目描述在某个项目中有多个任务（用tasks数组表示）需要您进行处理，其中tasks[i]=[si,ei]，你可以在si<=day<=ei中的任意一天处理该任务。请返回你可以处理的最大任务数。注：一天可以完成一个任务的处理。二、输入描述第一行为任务数量n，1<=n<=100000。后面n行表示各个任务的开始时间和终止时间，用si和ei表示，1<=si<=ei<=100000。三、输出描述输出为
哪 吒·2025-04-30 20:44

贪心算法 vs 动态规划：“急性子”算法能不能赢？

贪心算法：一个“急性子”算法的生存指南相关系列文章链接:《贪心算法vs动态规划：“急性子”算法能不能赢？》《还不会动态规划？
coding随想·2025-04-30 10:13

贪心算法---跳跃游戏

一、题目：leetcode55题跳跃游戏给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1:输入:[2,3,1,1,4]输出:true解释:我们可以先跳1步，从位置0到达位置1,然后再从位置1跳3步到达最后一个位置。示例2:示例2:输入:[3,2,1,0,4]输出:false解释:无论怎样，你总会到达索引为3的
i学学学学学习·2025-04-29 16:26

算法-贪心篇06-跳跃游戏 II

跳跃游戏II力扣题目链接题目描述给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向后跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0&nums){intans=0;intlp=0,rp=0;for(inti=0;i
Buling_0·2025-04-29 16:24

贪心算法-跳跃游戏II

45.跳跃游戏II给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向后跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0=position){position=i;step++;break;}}}returnstep;}}}方法一虽然可以实现，但是时间复杂度高O(n2)使用正向遍历，记录可以到达的最远位
Vacant Seat·2025-04-29 16:53

贪心算法-2208.将数组和减半的最小操作数-力扣(LeetCode)

二、算法解析我们需要将数组和减小为一半的次数最少，所以根据贪心算法，我们需要取数组中最大的数进行减半操作，但最优解也许不是每次都选择最大数进行减半操作，为什么贪心解就是正确的解呢？这个会在最后证明。
1白天的黑夜1·2025-04-29 12:59

青少年编程与数学 02-018 C++数据结构与算法 16课题、贪心算法

青少年编程与数学02-018C++数据结构与算法16课题、贪心算法一、贪心算法的基本概念定义组成部分二、贪心算法的工作原理三、贪心算法的优点四、贪心算法的缺点五、贪心算法的应用实例（一）找零问题问题描述
明月看潮生·2025-04-29 08:00

【算法题讲解】45. 跳跃游戏 II

题解functionjump(nums:number[]):number{if(nums.length=nums.length-1)break;}}returnsteps;};青蛙的贪心策略是：每一步都选能让自己下次跳得最远的荷叶
Stupid小池·2025-04-29 03:51

实验：贪心算法

实验二：贪心算法【实验目的】应用贪心算法求解活动安排问题。【实验性质】验证性实验。【实验要求】活动安排问题是可以用贪心算法有效求解的很好的例子。
050915·2025-04-29 02:44

88、贪心-柠檬水找零-LeetCode-860.柠檬水找零

题目描述：在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。注意，一开始你手头没有任何零钱。给你一个整数数组bills，其中bills[i]是第i位顾客付的账。如果你能给每位顾客正确找零，返回true，否则返回fa
烟白·2025-04-28 18:28

【C++贪心算法】零钱兑换的始端---柠檬水找零

欢迎来CILMY23的博客本篇主题为零钱兑换的始端---柠檬水找零个人主页：CILMY23-CSDN博客个人专栏系列：Python|C++|C语言|数据结构与算法感谢观看，支持的可以给个一键三连，点赞关注+收藏。前言：柠檬水找零：860.柠檬水找零-力扣（LeetCode）一、题目解析
CILMY23·2025-04-28 18:27

柠檬水找零（Day16：贪心算法）

解题思路：局部最优解在于收钱20元时，优先找零10+5，而不是5+5+5，因为5更通用一些，留在后面使用classSolution{publicbooleanlemonadeChange(int[]bills){intfive=0,ten=0,twenty=0;for(intbill:bills){if(bill==5)five++;elseif(bill==10){if(five>0){five
_OLi_·2025-04-28 18:26

贪心算法和动态规划

贪心算法和动态规划是两种常见的算法思想，通过生活化的例子对比它们的核心区别：一、贪心算法：活在当下，只选眼前最优特点：每一步都选择当前看起来最好的选项，不回头、不反悔。
椰羊～王小美·2025-04-28 18:26

代码随想录算法Day35(1)||贪心算法-LeetCode860柠檬水找零

学习内容参考卡哥代码随想录，有文字学习资料（代码随想录网站）和视频讲解（b站）1.柠檬水找零860题目力扣题目链接(opensnewwindow)在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。注意，一开始你手头
luyimin87·2025-04-28 18:56

数据结构与算法学习笔记----贪心·绝对值不等式

数据结构与算法学习笔记----贪心·绝对值不等式@@author:明月清了个风@@firstpublishtime:2025.4.5ps⭐️感觉其实是一个数学的问题，Acwing104.货仓选址[原题链接
明月清了个风·2025-04-27 18:53

决策树随机深林

-构建过程：通常使用贪心算法，从根节点开始，选择最优的特征进行分裂，使得分裂后的子节点尽可能纯净（对于分类问题，节点内样本属于同一类的比例越高越好）
万能小贤哥·2025-04-27 15:05

Pycharm（三）：梯度下降法

梯度下降算法（GradientDescentAlgorithm）是深度学习中常用的更新权重的方法，它采用的贪心法的思想，每次都往函数值下降最快的方向去更新，梯度方向是增长最快的方向，负梯度方向是下降最快的方向
海天一色y·2025-04-27 06:02

算法设计与分析7（贪心算法）

Prim算法（寻找最小生成树）用途：Prim算法是一种贪心算法，用于在加权无向图中寻找最小生成树（MST），即能够连接图中所有顶点且边的权重之和最小的子图。
songx_99·2025-04-26 16:07

day49—双指针+贪心—验证回文串（LeetCode-680）

题目描述给你一个字符串s，最多可以从中删除一个字符。请你判断s是否能成为回文字符串：如果能，返回true；否则，返回false。示例1：输入：s="aba"输出：true示例2：输入：s="abca"输出：true解释：你可以删除字符'c'。示例3：输入：s="abc"输出：false提示：1<=s.length<=105s由小写英文字母组成解决方案：1、首尾向内收缩遍历：会出现删除左字符还是右字
程序员-King.·2025-04-26 16:32

Objective-C实现prim普里姆算法（附完整源码）

Objective-C实现prim普里姆算法Prim算法是一种用于寻找加权无向图的最小生成树（MinimumSpanningTree,MST）的贪心算法。
源代码大师·2025-04-26 15:59

进阶算法 第一课：贪心

欢迎大家来到进阶算法第一课：贪心；我会分为以下几点为大家讲解贪心：什么是贪心。贪心的性质与分类。贪心444大模型。贪心333种证明方法。贪心的要点。
Chat_lsm2024·2025-04-26 03:38

跳跃游戏 II-贪心算法-java

先看题目这题和55题一样(55题做法已发，可以参考)，但是这个给定的数组是一定可以到达的，让我们求最短的步数。做题思想：先从头开始，每次都走到现在节点最远的那个距离，比如说例1第一次可以走2步，那么我们就可以确定一下在这个两步内最远可以走到的距离是多少并记录下来，并需要一个边界值当走到这个边界值时就需要跟新所用步数了，边界值就是当前可以走到的位置，比如当到达索引2时就表明已经到达了边界了需要增加一
不会写力扣！·2025-04-24 17:13
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他