DP&贪心

LeetCode——5840. 使字符串平衡的最小交换次数(Minimum Number of Swaps to Make the String Balanced)[中等]——分析及代码（Java）

LeetCode——5840.使字符串平衡的最小交换次数[MinimumNumberofSwapstoMaketheStringBalanced][中等]——分析及代码[Java]一、题目二、分析及代码1.贪心

江南土豆·2025-03-18 07:43

二分查找 -- 分巧克力

P8647[蓝桥杯2017省AB]分巧克力-洛谷思路：”二分+贪心“由于目标是使每个人所分的的巧克力的边长尽可能大，（注意要保证公平，全部同一大小），设边长L*L,最小(L=1);最大min(H_i,W_i

Vaiey22·2025-03-17 23:00

算法学习之路——贪心算法

文章目录一、前言二、什么是算法三、什么是贪心算法1.含义2.基本思路3.适用场景四、代码实现五、经典例题分析六、总结一、前言先来看一道简单的数学问题：小明有30元钱，每瓶酒要5元钱，每3个空瓶子可以换1

蒋楠鑫·2025-03-17 12:42

数据结构与算法-图论-二分图

关押罪犯(贪心+二分答案+染色法判定二分图/扩展域并查集)题目描述S城现有两座监狱，一共关押着N名罪犯，编号分别为1∼N。他们之间的关系自然也极不和谐。

一个人在码代码的章鱼·2025-03-16 23:01

区间合并问题

在算法中遇到区间合并问题时，可以从以下角度进行分析和解决：一、核心思路：排序与贪心策略排序预处理将区间按照起始端点升序排序，确保后续处理时相邻区间可能重叠。这是解决区间合并问题的关键预处理步骤[。

六七_Shmily·2025-03-16 21:48

结构体6~10（2356. 成绩排序、1740. 统计每个数出现的次数、1940. 混合牛奶、1314. 仰卧起坐成绩统计、1953. 新生舞会、1346. 等比例缩放照片）

题单地址：题单中心-东方博宜OJ1372.活动选择在贪心专题有详细讲解：贪心1~7-CSDN博客2356.成绩排序问题描述（补充一道我觉得有代表性的题目）【具体要求】虽然现在学校已经不允许将学生每次的考试成绩公布

是帅帅的少年·2025-03-16 10:27

华为OD机试 - 导师请吃火锅 - 贪心策略（Python/JS/C/C++ 2024 B卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述入职后，导师会请你吃饭，你选择了火锅。火锅里会在不同时间下很多菜

哪吒·2025-03-16 09:17

贪心算法--将数组和减半的最小操作数

本题是力扣2208---点击跳转题目思路：要尽快的把数组和减小，那么每次挑出数组中最大的元素减半即可，由于每次都是找出最值元素，可以用优先队列来存储这些数组元素每次取出最值，减半后再放入优先队列中，操作次数+1，直到数组和小于等于原总和的一半代码：classSolution{public:inthalveArray(vector&nums){doublesum=0;intcnt=0;priorit

4C++·2025-03-15 20:48

2280将数组和减少的最少操作次数（贪心算法）分析+源码+证明

1.1算法原理解法：贪心+大根堆（堆顶为最大值）具体策略：每次挑选数组中最大的数，进行减半，直到数组和减少到至少一半为止。举例：初始nums的和为5+19+8+1=33。

懒羊羊大王&·2025-03-15 20:47

【贪心算法】排队打水

题目描述有n（nusingnamespacestd;typedefpairIpair;arrayArrayMan;intn;intmain(){scanf("%d",&n);for(inti=0;i

(❁´◡`❁)Jimmy(❁´◡`❁)·2025-03-15 19:11

【贪心算法】将数组和减半的最小操作数

1.题目解析2208.将数组和减半的最少操作次数-力扣（LeetCode）2.讲解算法原理使用当前数组中最大的数将它减半，，直到数组和减小到一半为止，从而快速达到目的重点是找到最大数，可以采用大根堆快速达到目的3.代码classSolution{publicinthalveArray(int[]nums){PriorityQueueheap=newPriorityQueueb.compareTo(

I_Am_Me_·2025-03-15 19:10

贪心算法（5）（java）k次取反后最大化的数组和

题目：给定一个整数数组`nums`和一个整数`k`，你可以进行最多`k`次取反操作。每次操作可以选择数组中的一个元素并将其取反（即`x`变为`-x`）。最终返回经过`k`次取反操作后，数组可能的最大总和。解法：分情况讨论。设：整个数组中负数的个数是m个1.m>k:把前k小负数转化成正数2.m==k:把所有负数全部转化成正数3.mk){//情况一：负数个数多于k次反转Arrays.sort(nums

奋进的小暄·2025-03-15 13:52

【贪心算法5】

力扣738.单调递增的数字链接:link思路遇到c[i]>c[i+1]则c[i]–,然后就是给c[i+1]赋值‘9’；需要注意的是star初值问题，可见注释部分。classSolution{publicintmonotoneIncreasingDigits(intn){Strings=String.valueOf(n);char[]c=s.toCharArray();intstar=c.lengt

m0_46150269·2025-03-15 09:57

第13章贪心算法

贪心算法局部最优求得总体最优适用于桌上有6张纸币，面额为10010050505010，问怎么能拿走3张纸币，总面额最大？

厨神·2025-03-15 09:56

贪心算法简介（greed）

前言：贪心算法（GreedyAlgorithm）是一种在每个决策阶段都选择当前最优解的算法策略，通过局部最优的累积来寻求全局最优解。其本质是"短视"策略，不回溯已做选择。

神里流~霜灭·2025-03-15 09:55

2025-3-14 leetcode刷题情况（贪心算法）

一、53.最大子序和1.题目描述2.代码3.思路先特殊处理数组只有一个数的情况，再定义两个变量，sum用于记录最大子数组和，count用于记录当前连续子数组的和。使用for循环遍历数组nums中的每个元素。对于每个元素nums[i]，将其累加到count中。每次累加后，使用Math.max函数比较sum和count的大小，将较大值更新到sum中，确保sum始终记录最大子数组和。如果count小于等

肖筱小瀟·2025-03-15 09:55

贪心算法和回溯算法有什么区别？

贪心算法和回溯算法有什么区别？在算法的世界里，贪心算法和回溯算法是两种常见的解决问题的策略。它们在很多场景下都能发挥重要作用，但又有着明显的区别。

少林码僧·2025-03-15 08:13

Leetcode1005:k次取反后最大化的数组和(贪心算法)

思路：贪心算法代码如下：classSolution{publicintlargestSumAfterKNegations(int[]nu

immortalize·2025-03-15 08:38

贪心算法在背包问题上的运用（Python）

背包问题有n个物品，它们有各自的体积和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？这就是典型的背包问题(又称为0-1背包问题)，也是具体的、没有经过任何延伸的背包问题模型。背包问题的传统求解方法较为复杂，现定义有一个可以载重为8kg的背包，另外还有4个物品，物品的价值和质量数据如下表，不考虑背包的容量。4个物品的总质量大于8kg，所以要想在有限载重的背包携带更多质量的物品，

MATLAB卡尔曼·2025-03-15 08:08

Day29 贪心算法 part03

134.加油站本题有点难度，不太好想，推荐大家熟悉一下方法二代码随想录classSolution{publicintcanCompleteCircuit(int[]gas,int[]cost){intsum=0;intindex=0;intstar=0;inttotalgas=0;inttotalcost=0;for(inti=0;iratings[i]){result[i+1]=result[i

2401_83448199·2025-03-15 07:58

笔试刷题专题（一）

文章目录最小花费爬楼梯（动态规划）题解代码数组中两个字符串的最小距离（贪心（dp））题解代码点击消除题解代码最小花费爬楼梯（动态规划）题目链接题解1.状态表示：以i位置为结尾的最小花费2.状态转移方程：

英雄不问出处～·2025-03-15 03:48

笔记:代码随想录算法训练营day39:LeetCode 198.打家劫舍,213.打家劫舍II,337.打家劫舍III

学习资料:代码随想录198.打家劫舍力扣题目链接思路：有点像贪心，是一个不断比较取最大路径的思路定义：偷到下标为i的这家，能偷到的最大值递推公式：选当前这家偷能得到的钱和不偷当前这家的钱作比较，选能偷到的最大金额

jingjingjing1111·2025-03-14 18:07

蓝桥杯常见算法模板（Python组）

目录1.二分1.整数二分（二分答案）：2.浮点数二分（考不到）2.前缀和、差分1.前缀和一维：二维：2.差分一维：二维：3.贪心4.线性DP1.最长上升子序列（子序列问题一般下标从一开始）2.最长公共子序列

-777.·2025-03-14 16:45

Leetcode刷题--贪心--数组拆分

Leetcode刷题–贪心leetcode561–数组拆分题目描述（简单题）给定长度为2n的整数数组nums，你的任务是将这些数分成n对,例如(a1,b1),(a2,b2),…,(an,bn)，使得从1

库库刷题·2025-03-14 12:18

LeetCode刷题 -- 贪心(一)

目录柠檬水找零题目解析算法原理代码证明方法柠檬水找零题目链接题目解析柠檬水5块一杯（如果顾客给你5块你就收下）顾客是排队来购买的（只能按顺序找零）并且最开始你手里是没有钱的算法原理1.给5块钱，收下2.给10块钱，找5块钱或者没有5块钱可找3.给20块钱，优先考虑找5块钱和10块钱，这种最优，因为5块钱是最有用的，比如[20,10]你现在有三个5块，1个10块，第二种找10,5第二次还可以找5块钱

英雄不问出处～·2025-03-14 11:42

【工厂老板必看】智能切割算法帮您省 30% 原材料！附真实案例——一维下料问题算法、cad c#二次开发

现象：传统人工排料导致大量边角料，例如：某钢材厂每月因切割不合理损失15万元木材加工厂平均浪费率高达25%核心问题：无法兼顾切割数量与材料利用率人工计算耗时且容易出错二、解决方案：贪心算法和遗传算法切割优化系统技术原理

山水CAD筑梦人·2025-03-14 03:12

贪心算法——c#

贪心算法通俗解释贪心算法是一种"每一步都选择当前最优解"的算法策略。它不关心全局是否最优，而是通过局部最优的累积来逼近最终解。优点是简单高效，缺点是可能无法得到全局最优解。

山水CAD筑梦人·2025-03-14 03:12

【蓝桥杯备赛】Day12:贪心算法

题目1:题目2518:信息学奥赛一本通T1620-质因数分解原题来自：NOIP2012普及组已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。输入格式输入只有一行，包含一个正整数n输出格式输出只有一行，包含一个正整数p，即较大的那个质数。样例输入21样例输出7python代码importmathn=int(input())j=int(math.sqrt(n))foriinrange(2,j

凯强同学·2025-03-13 15:20

贪心——修理牧场

农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要n块木头，每块木头长度为整数li个长度单位，于是他购买了一条很长的、能锯成n块的木头，即该木头的长度是li的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20的木头锯成长度为8、7和5的三段，第一次锯木头花费20，将木头锯成12和8；第二次锯木头花费12，将长度为12的木

小赵起名困难户·2025-03-13 05:38

蓝桥杯备赛笔记--差分、离散化、贪心

一、差分1.原数组a[n],差分数组diff[n](1)满足的式子：diff[i]=a[i]-a[i-1]diff[1]+diff[2]+...diff[i]=a[i](2)将区间[l,r]里面的都加上x的方法(l+1-r的diff不变)：diff[l]+=x;diff[r+1]-=x;(不想让[r+1,n]加上x,则让[r+1,n]减去x)(3)建立差分数组diff[]时注意：让a的下标从1开始

ingingingingjingbu·2025-03-13 05:34

55. 跳跃游戏（力扣LeetCode）

文章目录55.跳跃游戏贪心每一次都更新最大的步数取最大跳跃步数（取最大覆盖范围）55.跳跃游戏给你一个非负整数数组nums，你最初位于数组的第一个下标。

命运从未公平·2025-03-13 00:25

E1-106.租车骑绿道(贪心）

题目描述部门组织绿岛骑行团建活动。租用公共双人自行车，每辆自行车最多坐两人，最大载重M。给出部门每个人的体重，请问最多需要租用多少双人自行车。输入描述第一行两个数字m、n，分别代表自行车限重，部门总人数。第二行，n个数字，代表每个人的体重，体重都小于等于自行车限重m。0usingnamespacestd;voidsolve(){intm,n;cin>>m>>n;vectora(n);for(int

lanmaoki·2025-03-11 22:12

【贪心算法2】

力扣122.买卖股票最佳时机Ⅱ链接:link思路要求最大利润，可以分解成子问题求解，在最低价格买入，最高价格卖出。假如第0天价格最低，第3天价格最高，利润=prices[3]-pricnes[0],可以将利润公式拆解成(prices[3]-prices[2])+(prices[2]-prices[1])+(prices[1]-prices[0])最终变成了求相邻两天的利润，所以可以得到一个关于利润

m0_46150269·2025-03-11 07:18

【贪心算法】柠檬水找零

1.题目解析860.柠檬水找零-力扣（LeetCode）2.讲解算法原理分情况讨论5---》直接收下10---》找五元，收下20----》10+5△----》5+5+5由于5元更有用，则尽可能保留5元3.代码classSolution{publicbooleanlemonadeChange(int[]bills){intfive=0,ten=0;for(intx:bills){if(x==5){f

I_Am_Me_·2025-03-11 06:15

leetcode 贪心算法

刷题记录以局部最优推出整体最优，且想不到反例，则可以尝试贪心算法455.分发饼干从后向前遍历孩子数组，用大饼干满足胃口大，并统计满足小孩数量classSolution(object):deffindContentChildren

gufly-·2025-03-11 06:13

python贪心算法几个经典例子_贪心算法经典例子

一、定义什么是贪心算法呢？所谓贪心算法是指，在对问题求解时，总是做出在当前看来最好的选择。也就是说，不从整体最优解出发来考虑，它所做出的仅是在某种意义上的局部最优解。

weixin_39637979·2025-03-11 06:42

python贪心算法几个经典例子_贪心算法及几个经典例子

weixin_39786850·2025-03-11 06:42

简单区分五大算法分析策略（分治、动态规划、贪心、回溯、分支限界）

一、分治法1、设计思想将一个难以直接解决的大问题，分割成k个规模较小的子问题，这些子问题相互独立，且与原问题相同，然后各个击破，分而治之。2、递归算法分治法常常与递归结合使用：通过反复应用分治，可以使子问题与原问题类型一致而规模不断缩小，最终使子问题缩小到很容易求出其解，由此自然导致递归算法。3、子问题规模根据分治法的分割原则，应把原问题分割成多少个子问题才比较适宜？每个子问题是否规模相同或怎样才

土味儿~·2025-03-11 06:42

贪心算法

贪心算法框架贪心算法（greedyalgorithm）是一个容易想象但难以证明的算法，算法框架包括：可选对象集合S，S是全集；已选对象集合T；判断解是否合法的函数isValid(T)；评价解的函数payoff

tzc_fly·2025-03-11 06:41

贪心算法及几个经典例子

贪心算法一、基本概念：所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。

G11176593·2025-03-11 06:10

贪心算法解题框架+经典反例分析，效率提升300%

贪心算法是一种在每一步选择中都采取当前状态下的最优决策，从而希望最终达到全局最优解的算法策略。

Reese_Cool·2025-03-11 06:07

华为OD机试E卷 - 贪心歌手（Java & Python& JS & C++ & C ）

算法大师·2025-03-11 00:51

AtCoder ABC E - Min of Restricted Sum 题解

最小值考虑贪心，针对当前连通图所有点权二进制数的每一位，假如这一位是1，要想保留更多的1就让别的本位为1的数的这一位是0，于是统计每一位1的个数，若1比0多则起点这一位为1，这样保证了0多。

和旋_菾律·2025-03-10 13:05

破坏回文串(字符串、贪心)

题目：1328.破坏回文串思路：字符串为回文串，自然是修改前面部分的优先级大于后面部分的。C++版本：classSolution{public:stringbreakPalindrome(stringpalindrome){intn=palindrome.size();//字符串长度为1时，无法做到if(n==1)return"";//当字符串的前一半存在非'a'字符时for(inti=0;i

岁忧·2025-03-10 09:05

LeetCode热题100JS（37/100）第七天|排序链表|合并K个升序链表|LRU缓存|二叉树的中序遍历|二叉树的最大深度|对称二叉树

方法从数组的末尾开始执行解题过程思考示例1：输入：head=[4,2,1,3]输出：[1,2,3,4]当然可以转成数组排序再生成链表，但我感觉这考点应该不是这个题解分析参考题解链接：240.搜索二维矩阵II（贪心

Alicesflower·2025-03-08 14:59

华为OD机试 - 信道分配 - 贪心算法（Python/JS/C/C++ 2024 D卷 200分）

一、题目描述算法工程师Q小明面对着这样一个问题，需要将通信用的信道分配给尽量多的用户：信道的条件及分配规则如下：所有信道都有属性"阶"。阶为r的信道的容量为2^r比特；所有用户需要传输的数据量都一样：D比特；一个用户可以分配多个信道，但每个信道只能分配给一个用户；当且仅当分配给一个用户的所有信道的容量和>=D，用户才能传输数据；给出一组信道资源，最多可以为多少用户传输数据？二、输入描述第一行，一个

哪吒·2025-03-08 05:56

算法训练（leetcode）第二十三天 | 455. 分发饼干、*376. 摆动序列、53. 最大子数组和

刷题记录455.分发饼干*376.摆动序列53.最大子数组和455.分发饼干leetcode题目地址贪心，两个数组排序，从前向后或从后向前均可，二者需保持同序，使用两个指针分别指向两个数组，当胃口满足时两个指针同时后移并计数

Star Patrick·2025-03-07 23:10

【贪心算法1】

力扣455.分发饼干链接:link思路尽可能让更多人吃到饼干并且尽可能少的造成浪费，大尺寸饼干能满足大胃口的人就应该优先分给大胃口的人。所以先将饼干和胃口大小排序，然后从后往前遍历。但是这时候又有一个问题，饼干和胃口哪个作为for循环哪个作为if呢？答案是只能胃口作为for，饼干作为if，因为for循环的i是固定每次移动，而饼干index只有满足条件才会移动。这里可以举一个反例，如果最大胃口大于最

m0_46150269·2025-03-07 07:49

贪心算法-移除K个数字

1、题目描述给定一个以字符串表示的非负整数num，移除这个数中的k位数字，使得剩下的数字最小。注意：num的长度小于10002且≥k。num不会包含任何前导零。2、题目分析：题目简介明了，就是把给定的数字删除指定个数的数字使删除之后的数字是同等位数数字中最小的那个。但是需要注意的是，题目中给的数字是字符串的形式并且输出结果也是字符串的形式，这就涉及到字符串和数字之间的相互转化问题。题目中要求删除的

我是你的春哥！·2025-03-07 07:49

贪心算法-字符串数组能拼接出的最小字典序(java)

最小字典序的贪心算法题目描述贪心算法的解题思路贪心算法自定义比较器贪心算法暴力递归解法题目描述给定一个由字符串组成的数组strs，必须把所有的字符串拼接起来，返回所有可能的拼接结果中字典序最小的结果贪心算法的解题思路首先我们很自然的能想到

SP_1024·2025-03-07 07:47

上一页 1 2 3 4 5 6 7 8 下一页

按字母分类： A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 其他

推荐频道