ACM_贪心算法

【洛谷 P1181】数列分段 Section I 题解（贪心算法）

数列分段SectionI题目描述对于给定的一个长度为NNN的正整数数列AiA_iAi，现要将其分成连续的若干段，并且每段和不超过MMM（可以等于MMM），问最少能将其分成多少段使得满足要求。输入格式第1行包含两个正整数N,MN,MN,M，表示了数列AiA_iAi的长度与每段和的最大值，第222行包含NNN个空格隔开的非负整数AiA_iAi，如题目所述。输出格式一个正整数，输出最少划分的段数。样例#
HEX9CF·2023-09-14 03:35

贪心算法（Greedy Algorithm）

贪心算法（GreedyAlgorithm）是一种解决优化问题的算法策略。在贪心算法中，每一步都会选择当前情况下最优的选择，而不考虑未来的后果。贪心算法的基本思想是通过局部最优选择达到全局最优。
摇响檐下风铃·2023-09-13 23:32

代码随想录算法训练营Day32 | 贪心算法(2/6) Leetcode 122.买卖股票的最佳时机 II 55. 跳跃游戏 45.跳跃游戏II

开始贪心算法第二天的练习第一题122.BestTimetoBuyandSellStockIIYouaregivenanintegerarraypriceswhereprices[i]isthepriceofagivenstockontheithday.Oneachday
Scouser_H·2023-09-13 20:51

【贪心算法】空酒瓶换酒问题

小区便利店正在促销，用numExchange个空酒瓶可以兑换一瓶新酒。你购入了numBottles瓶酒。如果喝掉了酒瓶中的酒，那么酒瓶就会变成空的。请你计算最多能喝到多少瓶酒。示例1：输入：numBottles=9,numExchange=3输出：13解释：你可以用3个空酒瓶兑换1瓶酒。所以最多能喝到9+3+1=13瓶酒。示例2：输入：numBottles=15,numExchange=4输出：1
叫我詹躲躲·2023-09-13 13:20

贪心算法-leetcode：376.摆动序列

问题描述如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。例如，[1,7,4,9,2,5]是一个摆动序列，因为差值(6,-3,5,-7,3)是正负交替出现的。相反,[1,4,7,2,5]和[1,7,4,5,5]不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个差值为零。给
明月一壶酒·2023-09-13 11:44

代码随想录笔记--贪心算法篇

1--贪心算法主要思路：通过局部最优推导全局最优；2--分发饼干主要思路：基于贪心算法，每次都尽可能用大的饼干去喂胃口大的孩子，贪心地节省饼干；#include#include#includeclassSolution
晓晓纳兰容若·2023-09-13 06:05

算法篇：贪心算法解决田忌赛马问题

/*田忌赛马：贪心算法问题分析这是一道很经典的贪心算法入门题。这道题贪心的思想是要把每一匹马的作用发挥到最大，把已方赢的概率增加到最大.我是从双方慢马的角度来分析的，其实快马和慢马的思路差不多。
s_m_c·2023-09-12 16:42

LeetCode45 跳跃游戏II

使用贪心算法思想用两个下标，一个记录当前可以
枫叶忆·2023-09-12 10:50

代码随想录（八）：贪心算法

文章目录455.分发饼干376.摆动序列53.最大子数组和122.买卖股票的最佳时机II55.跳跃游戏1005.K次取反后最大化的数组和134.加油站860.柠檬水找零135.分发糖果406.根据身高重建队列452.用最少数量的箭引爆气球435.无重叠区间763.划分字母区间56.合并区间738.单调递增的数字455.分发饼干题目链接C++代码：classSolution{public:intfi
程序员小浩·2023-09-12 09:58

课程表 III：很典型的贪心算法+可以反悔的题目。

解题思路贪心的证明在前面的题解已经很详细了，有兴趣的可以在前面的题解看一下，这边主要讲怎么想到这个贪心。类比在平时的选课过程中，我们总是选择先修快要截止的课程，所以我们应该先对数组排序，将截止时间靠前的课最优先去考虑。怎么判断能修完这个课程呢？我们目前的已用时间+这个课所需的时间，如果能小于他的截止时间，就可以修完。所以在这里先把可以修的课程记录一下，然后按课程持续时间来排序。（代码体现是最大优先
西瓜瓜丶·2023-09-12 08:37

视频拼接-快速排序加贪心算法

1024.视频拼接你将会获得一系列视频片段，这些片段来自于一项持续时长为time秒的体育赛事。这些片段可能有所重叠，也可能长度不一。使用数组clips描述所有的视频片段，其中clips[i]=[starti,endi]表示：某个视频片段开始于starti并于endi结束。甚至可以对这些片段自由地再剪辑：例如，片段[0,7]可以剪切成[0,1]+[1,3]+[3,7]三部分。我们需要将这些片段进行再
Mr Gao·2023-09-12 08:29

OJ练习第168题——课程表 III

示例解题思路优先队列+贪心算法先将课
盖盖的博客·2023-09-12 02:14

【Hello Algorithm】贪心算法

本篇博客介绍：简单介绍下贪心算法贪心算法介绍贪心算法最小字典序的字符串拼接最多会议数切棍子的最小成本IPO灯塔问题介绍贪心算法贪心算法是一种极具有自然智慧的算法它会使用以一种局部最功利的标准来做出一个当前看来最好的选择如果说我们根据局部最优解算出了全局最优解那么这就是一个有效的贪心反之我们就可以说这是一个无效的贪心
学习同学·2023-09-11 23:10

【洛谷 P1115】最大子段和 题解（贪心算法）

最大子段和题目描述给出一个长度为nnn的序列aaa，选出其中连续且非空的一段使得这段和最大。输入格式第一行是一个整数，表示序列的长度nnn。第二行有nnn个整数，第iii个整数表示序列的第iii个数字aia_iai。输出格式输出一行一个整数表示答案。样例#1样例输入#172-43-12-43样例输出#14提示样例1解释选取[3,5][3,5][3,5]子段{3,−1,2}\{3,-1,2\}{3,
HEX9CF·2023-09-11 21:43

贪心算法的基本原理和实现方法（java)

贪心算法：1）、贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法2）、贪婪算法所得到的结果不一定是最优的结果(有时候会是最优解
GolvenDong·2023-09-11 20:35

LeetCode刷题笔记【26】：贪心算法专题-4（柠檬水找零、根据身高重建队列、用最少数量的箭引爆气球）

柠檬水找零题目描述解题思路代码406.根据身高重建队列题目描述解题思路代码452.用最少数量的箭引爆气球题目描述踩坑-进行模拟正确思路的贪心总结前置知识参考前文参考文章：LeetCode刷题笔记【23】：贪心算法专题
Eibosinu·2023-09-11 20:31

贪心算法 - 一点了解

贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解这个四步其实过于理论化了，我们平时在做贪心类的题目很难去按照这四步去思考，真是有点
什么昵称已存在·2023-09-11 20:00

基于python实现贪心算法、蛮力法、动态规划法解决分数背包问题和0-1背包问题(附完整源码下载)

1.概要设计分数背包问题，使用贪心算法得到最优解。0-1背包问题，若求近似解，使用贪心算法；若求最优解，则分别使用蛮力法、动态规划法及记忆功能改进的动态规划法求解，对于
HeartBiuBurn·2023-09-11 01:33

贪心算法（分发饼干、无重叠区间、买卖股票的最佳时机）

贪心算法需求记录并学习贪心策略算法理解贪心算法（GreedyAlgorithm）之所以有效，是因为它在每个步骤都做出当前看来最优的选择，而不考虑之后的结果。
小白要code·2023-09-10 18:06

最长递增子序列

数组中的元素而不改变其余元素的顺序解答思路初始想到使用动态规划解决本题，对于任意位置元素，找到前面比其值更小的元素，并根据前面元素的最长递增子序列计算出该元素的最长递增子序列，遍历完整个数组后就能得到结果，但是时间复杂度为O(n²)，比较耗时参考题解使用贪心算法
青釉Oo·2023-09-10 14:55

动态规划理论与案例

一、为什么要使用动态规划在前面的文章中，我们介绍了贪心算法、回溯算法，它们和动态规划一样，通常都可以用来解决多阶段决策最优解的问题。
文景大大·2023-09-10 13:34

代码随想录算法训练营第三十一天｜理论基础 455.分发饼干 376. 摆动序列 53. 最大子序和

贪心算法其实就是没有什么规律可言，所以大家了解贪心算法就了解它没有规律的本质就够了。不用花心思去研究其规律，没有思路就立刻看题解。基本贪心的题目有两个极端，要不就是特简单，要不就是死活想不出来。
Dead Woods·2023-09-10 10:57

机器学习入门教学——决策树

决策树归纳的基本算法是贪心算法，自顶向下来构建决策树。贪心算法：在每一步选择中都采取在当前状态下最好/优的选择。
恣睢s·2023-09-10 00:54

【刷题篇】贪心算法

文章目录分割平衡字符串买卖股票的最佳时机Ⅱ跳跃游戏钱币找零分割平衡字符串classSolution{public:intbalancedStringSplit(strings){intlen=s.size();intcnt=0;intbalance=0;for(inti=0;i&prices){intmaxprofit=0;intday=prices.size();for(inti=1;i&num
狗也会摔跤TUT·2023-09-09 11:56

代码随想录day31

贪心算法理论基础什么是贪心●每一阶段都选择局部最优，从而达到全局最优什么时候贪心●没有固定套路，想不到反例，就试试贪心解题步骤●想清楚什么是局部最优，能不能推导出全局最优即可455.分发饼干●力扣题目链接
peach2580·2023-09-09 05:33

算法通关村17关 | 贪心算法其实很简单

1.难以解释的贪心算法贪心算法是指在对问题进行求解时，在每一步选择中都采取最好或者最优（即最有利）的选择，从而希望能够导致结果是最好或者最优的算法；贪心算法所得到的结果不一定是最优的结果（有时候会是最优解
我爱学算法·2023-09-09 04:11

排队打水问题（贪心）

排队打水问题（贪心算法）【类型一】有n个人排队到r个水龙头打水，他们装满水的时间为t1t_1t1，t2t_2t2，t3t_3t3，……，tnt_ntn为整数且各不相等，应如何安排他们打水顺序才能使他们花费时间最少
浅梦曾倾·2023-09-08 18:52

贪心算法专题

1.Acwing1055.股票买卖II题目链接：1055.股票买卖II-AcWing题库思路：逢涨就买#includeusingnamespacestd;intmain(){intn;longlongans=0;inta[100005];cin>>n;cin>>a[0];for(inti=1;i>a[i];if(a[i]>a[i-1])ans+=a[i]-a[i-1];}cout#includeu
skyang.·2023-09-08 18:51

算法通关村第十七关：青铜挑战-贪心其实很简单

青铜挑战-贪心其实很简单1.难以解释的贪心算法贪心学习法则：直接做题，不考虑贪不贪心贪心(贪婪)算法是指在问题尽心求解时，在每一步选择中都采取最好或者最优（最有利）的选择，从而希望能够导致结果最好或者最优的算法贪心算法所得到的结果不一定是最优的结果
ListenYin·2023-09-08 14:04

代码随想录算法训练营第三十四天 | 1005.K次取反后最大化的数组和、134. 加油站、135. 分发糖果

打卡第34天，贪心算法，还是没领悟到精髓。
jjjj的笔记本·2023-09-08 03:14

力扣贪心算法题目合集

贪心算法理论基础贪⼼思路往往很巧妙，并不简单贪心的题目往往有这类特点：如果找出局部最优并可以推出全局最优，就是贪⼼，如果局部最优都没找出来，就不是贪⼼，可能是单纯的模拟。
晴夏。·2023-09-08 03:44

【算法笔记】汇总——贪心篇

贪心算法：分发饼干贪心算法：K次取反后最大化的数组
WangAbyss·2023-09-08 03:44

代码随想录刷题笔记Day 33 --贪心算法之 K次取反后最大化的数组和 1加油站 分发糖果

代码随想录刷题笔记Day33--贪心算法之K次取反后最大化的数组和1加油站分发糖果LeetCode1005.K次取反后最大化的数组和题目描述：给你一个整数数组nums和一个整数k，按以下方法修改该数组：
每天一个摸鱼小技巧·2023-09-08 03:44

【代码随想录】【LeetCode】自学笔记 10 - 贪心算法

贪心算法介绍贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解其实这个分的有点细了，真正做题的时候很难分出这么详细的解题步骤，可能就是因为贪心的题目往往还和其他方面的知识混在一起
咚咚咔的粉思·2023-09-08 03:43

LeetCode刷题笔记【28】：贪心算法专题-6（单调递增的数字、监控二叉树）

文章目录前置知识738.单调递增的数字题目描述解题思路代码968.监控二叉树题目描述解题思路代码总结前置知识参考前文参考文章：LeetCode刷题笔记【23】：贪心算法专题-1（分发饼干、摆动序列、最大子序和
Eibosinu·2023-09-08 03:42

LeetCode刷题笔记【24】：贪心算法专题-2（买卖股票的最佳时机II、跳跃游戏、跳跃游戏II）

文章目录前置知识122.买卖股票的最佳时机II题目描述贪心-直观写法贪心-优化代码更简洁55.跳跃游戏题目描述贪心-借助ability数组贪心-只用`intfar`记录最远距离45.跳跃游戏II题目描述回溯算法贪心算法总结前置知识参考前文参考文章
Eibosinu·2023-09-08 03:11

LeetCode刷题笔记【27】：贪心算法专题-5（无重叠区间、划分字母区间、合并区间）

合并区间题目描述解题思路代码①如果有重合就合并到ans.back()里面②直接在intervals上操作(非常麻烦其实)③整一个current数组来操作总结前置知识参考前文参考文章：LeetCode刷题笔记【23】：贪心算法专题
Eibosinu·2023-09-08 03:11

LeetCode刷题笔记【23】：贪心算法专题-1（分发饼干、摆动序列、最大子序和）

文章目录前置知识贪心算法的本质什么时候用贪心算法?什么时候不能用贪心?
Eibosinu·2023-09-08 03:11

LeetCode 【数据结构与算法专栏】【贪心】

刷题笔记贪心算法leetcode专栏leetcode455分法饼干leetcode376摆动序列leetcode53最大子数组和leetcode122买卖股票的最佳时机IIleetcode55跳跃游戏leetcode45
不会code的菜鸟·2023-09-08 03:09

LeetCode刷题笔记【25】：贪心算法专题-3（K次取反后最大化的数组和、加油站、分发糖果）

文章目录前置知识1005.K次取反后最大化的数组和题目描述分情况讨论贪心算法134.加油站题目描述暴力解法贪心算法135.分发糖果题目描述暴力解法贪心算法总结前置知识参考前文参考文章：LeetCode刷题笔记
Eibosinu·2023-09-08 03:39

《热题100》字符串、双指针、贪心算法篇

思路：对于输入的的字符串，只有三种可能，ipv4,ipv6,和neitheripv4:四位，十进制，无前导0，小于256ipv6:八位，十六进制，无多余0（00情况不允许），不为空classSolution:defsolve(self,IP:str)->str:if'.'inIP:#有可能是IPV4res=IP.split('.')iflen(res)==4:#满足4位foriinres:try:
sinounuo·2023-09-08 02:56

数据结构和算法躬行记（6）——贪心算法

给定多个[start,end]的区间集合，算出有多少个不重叠的区间。例如[1,3],[2,4],[3,6]，有两个不重叠的区间[1,3],[3,6]，因为边界相互接触，并不算重叠。例题：435.无重叠区间。解题思路如下所列：（1）根据终点对区间进行排列。（2）从区间集合中选取一个终点最小的区间[start,minEnd]。（3）将所有与[start,minEnd]相交的区间从集合中移除。（4）重复
联旺·2023-09-08 01:56

贪心算法例题总结

一、硬币支付问题****题目描述：有1元，5元，10元，50元，100元，500元的硬币各c1，c5，c10，c50，c100，c500枚。现在要用这些硬币来支付A元，最少需要多少枚硬币？假定本题至少存在一种支付方案0二、快速渡河问题****题目描述：有N个人期望去跨越一条河，但是只有一只船，这只船一次最多只能携带两个人。因此一些排列是可以把这艘船运送所有人的往返时间尽可能短的。每个人都有不同的划
XHHP·2023-09-07 20:26

算法训练day37|贪心算法 part06(LeetCode738.单调递增的数字)

文章目录738.单调递增的数字思路分析代码实现738.单调递增的数字题目链接给定一个非负整数N，找出小于或等于N的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。（当且仅当每个相邻位数上的数字x和y满足xstrNum[i]的情况（非单调递增），首先想让strNum[i-1]–，然后strNum[i]给为9，这样这个整数就是89，即小于98的最大的单调递增整数。这一点如果想清楚了，这道
3分16秒·2023-09-06 23:45

算法训练day36|贪心算法 part05(重叠区间三连击：LeetCode435. 无重叠区间763.划分字母区间56. 合并区间)

文章目录435.无重叠区间思路分析763.划分字母区间思路分析代码实现思考总结56.合并区间思路分析435.无重叠区间题目链接给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意:可以认为区间的终点总是大于它的起点。区间[1,2]和[2,3]的边界相互“接触”，但没有相互重叠。示例1:输入:[[1,2],[2,3],[3,4],[1,3]]输出:1解释:移除[1,3]后，剩下的
3分16秒·2023-09-06 16:31

算法训练day34|贪心算法 part03(LeetCode 1005.K次取反后最大化的数组和、134. 加油站、135. 分发糖果(处理一边再处理一边))

文章目录1005.K次取反后最大化的数组和思路分析代码实现134.加油站暴力方法贪心方法135.分发糖果(处理一边再处理一边)思路分析代码实现思考总结1005.K次取反后最大化的数组和题目链接给定一个整数数组A，我们只能用以下方法修改该数组：我们选择某个索引i并将A[i]替换为-A[i]，然后总共重复这个过程K次。（我们可以多次选择同一个索引i。）以这种方式修改数组后，返回数组可能的最大和。示例1
3分16秒·2023-09-06 09:49

【贪心算法】Kruskal算法的实现与应用

问题背景假设我们有n个位置的集合V={v1,v2,…,vn}，我们想在它们顶部建立一个通信网络，网络应该是连通的，即任何两个位置vi和vj之间至少存在一条路径可以相互到达。对于确定的两个位置(vi,vj)，假设在这两个位置之间建立网络连接的费用为c(i,j)，c(i,j)>0。将上述问题抽象成一个无向图G=(V,E)，用图来表示可能被建立的链接的集合，图的每个结点代表每个位置，图的每条边e的长度表
m0_72429728·2023-09-06 08:59

代码随想录算法训练营第37天 | 贪心算法 part06 ● 738.单调递增的数字 ● 968.监控二叉树

#738单调递增的数字30min自己想的是On^2也能过intmonotoneIncreasingDigits(intn){if(n=0){//pos[]-1,after9numstr[pos]=numstr[pos]-1;for(inti=pos+1;i0){if(numstr[pos-1]=0){//pos[]-1,after9numstr[pos]=numstr[pos]-1;//for(i
weixin_51674457·2023-09-06 08:50

代码随想录算法训练营第三十七天|738.单调递增的数字 总结

贪心算法一、738.单调递增的数字题目：给定一个非负整数N，找出小于或等于N的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。
Aria_记录·2023-09-06 08:20

单调递增的数字以及贪心算法总结

738.单调递增的数字该题是如果一个数的每一位都是单调递增的那就保留，如果不是，就找小于其最大的单调递增数。具体是应该前一位比后一位大那就将前一位减1，后面都变9。classSolution{publicintmonotoneIncreasingDigits(intn){Strings=String.valueOf(n);char[]sa=s.toCharArray();intffa=s.leng
[ ]898·2023-09-06 08:19
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他