*贪心算法*

C++算法求数字塔问题【上】—— 贪心算法

这次我将连发两篇文章，求数字塔问题解，用贪心算法与动态规划求解（又可以偷偷地水上两篇啦！）哎哎哎，不对，是发上两篇文章！大家看标题就可以发现是贪心算法了，是的，本篇文章主讲贪心算法。
sim8011·2023-11-04 16:19

c++算法——贪心算法

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

C++——贪心算法

贪心算法（GreedyAlgorithm）是一种基于贪心思想的算法策略。它通过每一步选择当前状态下最优的解决方案，从而逐步得到全局最优解。贪心算法通常在问题具有贪心选择性质和最优子结构性质时被应用。
有了个相册·2023-11-04 16:47

贪心算法——C++实现经典案例——中级

针对经典的背包问题（0-1背包问题利用动态规划算法可以很好的解决）下面是一个可以试用贪心算法解的题目，贪心解的确不错，可惜不是最优解。[背包问题]有一个背包，背包容量是M=150。
jackson61·2023-11-04 16:16

活动安排问题：贪心算法————（C++实现）

问题描述：设n个活动的集合E={1,2,3，……，n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi，siusingnamespacestd;voidsort(intn,ints[],intf[]){inta,b,i,j;for(i=1;if[j]){a=f[i];f[i]=f[j];f[j
seahallo·2023-11-04 16:46

【数据结构】图的应用（普利姆算法、克鲁斯卡尔算法、迪杰斯特拉算法、弗洛伊德算法、拓扑排序）

最小生成树什么是最小生成树是一棵树-无回路-|V|个顶点一定有|V|-1条边是生成树-包含全部顶点-|V|-1条边全在图里贪心算法什么是“贪”：每一步都要最好的什么是“好”：权重最小的边需要约束：只能用图里有的边只能正好用掉
Sicilly_琬姗·2023-11-04 09:03

01背包（动态规划，贪心算法，回溯法，分支限界法）

文章目录1.题目2.例子3.实现1.动态规划1.什么是动态规划2.对题目分析1.分析2.状态转换方程3.状态转换图3.代码4.结果2.贪心算法1.什么是贪心算法2.对题目分析1.分析2.缺点3.代码4.
mc_故事与你·2023-11-04 06:59

关于labuladong算法小抄的贪心算法C++学习拓展笔记（附带一个有趣思想的《过加油站》题目）

贪心之区间调度问题该问题的解题思想就是：排序+贪心记录1、找最多不重叠区间虽说区间有许多数据结构帮忙解决，但是关于区间之间的重叠多少个、去除几个不重叠之类的问题还得靠贪心。其实就是找最早结束的区间，然后通过最早结束的区间把重叠的搞掉，随后继续贪心下去，就是去掉最少的了！其核心就是四步：0、先给区间集合intvs排序，只需要第二维度升序！毕竟只需要比较第二维度和第一维度找交集，千万别排第一维度，因为
半路杀出来的小黑同学·2023-11-04 01:09

算法 2.5 贪心算法：行相等的最少多米诺旋转【leetcode 1007】

题目描述在一排多米诺骨牌中，A[i]和B[i]分别代表第i个多米诺骨牌的上半部分和下半部分一个多米诺是两个从1到6的数字同列平铺形成的——该平铺的每一半上都有一个数字我们可以旋转第i张多米诺，使得A[i]和B[i]的值交换返回能使A中所有值或者B中所有值都相同的最小旋转次数如果无法做到，返回-1示例：输入：A=[2,1,2,4,2,2],B=[5,2,6,2,3,2]输出：2示例：输入：A=[3,
珺王不早朝·2023-11-03 12:02

leetcode：210. 课程表 II

只有有向无环图才有拓扑序拓扑排序就是带有贪心算法的BFS，贪的点是：当前让入度为0的那些结点入队；拓扑排序的作用：检查有向图是否存在环得到拓扑序。
OceanStar的学习笔记·2023-11-02 21:28

贪心算法学习------优势洗牌

目录一，题目二，题目接口三，解题思路和代码全部代码：一，题目给定两个数组nums1和nums2,nums1相对于nums2的优势可以用满足nums1[i]>nums2[i]的索引i的数目来描述。返回nums1的任意排序，使其优势最大化。示例1：输入：nums1=[2,7,11,15],nums2=[1,10,4,11]输出：[2,11,7,15]示例2：输入：nums1=[12,24,8,32],
Niu_brave·2023-11-02 15:44

LeetCode135题——分发糖果问题(贪心算法)

LeetCode135题——分发糖果问题(贪心算法)题目描述：老师想给孩子们分发糖果，有N个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。
小马快跑呀·2023-11-02 01:48

贪心算法—LeetCode135.分发糖果

首先，为大家介绍一下贪心算法的核心思想：保证每次操作都是局部最优，从而使最终得到的结果最优。这种结果并不是必然的，但是往往是正确的，原因是：在很多的情况中，全局最优即为局部最优的简单求和。
undo...·2023-11-02 01:16

每日一题：贪心算法解分发糖果问题

一，问题描述：题目：Leetcode第135题难度：困难n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到1个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果，计算并返回需要准备的最少糖果数目。示例1：输入：ratings=[1,0,2]输出：5解释：你可以分别给第一个、第二个、第三个孩子分发2、1
别抢我的辣条~·2023-11-02 01:15

贪心算法练习

目录A-部分背包问题B-均分纸牌C-今年暑假不ACD-纪念品分组E-混合牛奶MixingMilkF-迷瘴G-国王游戏H-跳跳I-三国游戏J-DiongHomeworkAgainK-HeroL-凌乱的yyy/线段覆盖M-删数问题A-部分背包问题Description阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有N(N≤100)堆金币，第i堆金币的总重量和总价值分别是mi,vi(1≤mi,vi≤100)
rr_R_rr·2023-11-02 00:45

Java算法（4）：跳跃游戏

解题思路：贪心算法代码：publicintjump(int[]nums){intlength=nums.length;intend=0,maxPosition=0,st
starryxp·2023-11-01 21:57

算法训练Day36 贪心算法系列 - 重叠区间问题 | LeetCode435. 无重叠区间；763. 划字母区间；56.合并区间

内容包括了面试常见的10类题目，分别是：数组，链表，哈希表，字符串，栈与队列，二叉树，回溯算法，贪心算法，动态规划，单调栈。博客记录结构上分为思路，代码实现，复杂度分析，思考和收获，四个方面。
努力学习的牛宁西·2023-11-01 20:32

算法学习打卡day36｜ 738.单调递增的数字、 968.监控二叉树、贪心算法阶段学习总结

738.单调递增的数字力扣题目链接题目描述：当且仅当每个相邻位数上的数字x和y满足xs[i]的情况就让s[i-1]-1，然后让s[i]之后色所有数字都变为9，只有这样才能保证一直符合条件也能保证是最大值（而不是把s[i-1]减到s[i]-1，然后s[i]后面都不动，很显然只让s[i-1]-1然后后面所有值变为9更大一些，本题的需求是求最大值！）为什么不是正序遍历？因为正序遍历后，假如此时s[i-1
涛涛begin·2023-11-01 20:01

代码随想录打卡Day35 | 贪心算法 part04

心得：第一题、比较简单，就在遇到20美元时。优先消耗10美元的即可。第二题、先根据身高排序，再根据位置进行插入，两次贪心。第三题、也是两次贪心，先用左区间排序，再遍历时用右区间判断是否冲的，一直更新最小的右区间。第一题、柠檬水找零LeetCode860https://leetcode.cn/problems/lemonade-change/在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的
不孑然一身·2023-11-01 20:56

代码随想录训练营Day36 贪心算法 part05● 435. 无重叠区间 ● 763.划分字母区间 ● 56. 合并区间

435.无重叠区间题目链接：435.无重叠区间-力扣（LeetCode）视频链接：贪心算法，依然是判断重叠区间|LeetCode：435.无重叠区间文章链接：代码随想录(programmercarl.com
搁浅~~·2023-11-01 20:54

代码随想录训练营Day35 贪心算法 part04● 860.柠檬水找零 ● 406.根据身高重建队列 ● 452. 用最少数量的箭引爆气球

860.柠檬水找零题目链接：860.柠檬水找零-力扣（LeetCode）文章链接：代码随想录(programmercarl.com)视频链接：贪心算法，看上去复杂，其实逻辑都是固定的！
搁浅~~·2023-11-01 20:24

算法学习打卡day35｜贪心算法之重叠区间问题：435. 无重叠区间、763.划分字母区间、56. 合并区间

重叠区间问题除了以下三道题还有一个452.用最少数量的箭引爆气球，也属于重叠问题，可以看这里复习。贪心之重叠问题处理套路重叠问题基本都是给出一个二维数组，每个元素都包含子数组的begin和end，做题步骤如下：对数组整体进行排序那选择根据左边界排序还是选择根据右边界排序呢？其实都是可以通过的，只是写法稍微有点区别。对于引爆气球和无重叠区间这两道题，由于我们只需要找出重叠的个数即可，那么使用右边界排
涛涛begin·2023-11-01 20:49

算法训练Day43 | LeetCode1049. 最后一块石头的重量II(尽可能装最多能装多少）； 494. 目标和（求装满背包有多少种方法）；474.一和零（给背包容量，装满背包最多有多少个物品）

内容包括了面试常见的10类题目，分别是：数组，链表，哈希表，字符串，栈与队列，二叉树，回溯算法，贪心算法，动态规划，单调栈。博客记录结构上分为思路，代码实现，复杂度分析，思考和收获，四个方面。
努力学习的牛宁西·2023-11-01 05:05

五月集训：贪心算法(初窥门径)

561.数组拆分题意：给定长度为2n的整数数组nums，你的任务是将这些数分成n对,例如(a1,b1),(a2,b2),...,(an,bn)，使得从1到n的min(ai,bi)总和最大。返回该最大总和。难度：★☆☆☆☆本题要点：只要将数组进行排序，然后每两个找出其中最小即可。第一次答题：classSolution{publicintarrayPairSum(int[]nums){Arrays.s
腥月劫·2023-10-31 23:41

贪心算法题（1）分发饼干

目录分发饼干描述示例1示例2提示方法：贪心分发饼干描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例1输
小唐要努力·2023-10-31 22:55

python贪心算法题集_贪心算法题：分饼干

今天，我们要讲的是一道贪心算法题：分饼干。这道题也来自LeetCode：本文将先介绍贪心算法的基础知识，然后使用贪心算法解决这个问题，所用的语言依然是JavaScript。
weixin_39855869·2023-10-31 22:55

关于贪心算法

贪心算法（Greedyalgorithm），又称贪婪算法。是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而使得问题得到全局最优解。
Ntses·2023-10-31 22:24

贪心算法的证明题

贪心算法的证明一般是比动态规划要复杂。原因是贪心算法的证明有两个，一个是最优子结构，另外一个是贪心选择性质。
云与尘呀？·2023-10-31 22:24

贪心算法题leetcode（C语言伪代码）

455分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。来源：力扣（LeetCode）voidquick
叫我Jesslyn就好了·2023-10-31 22:54

零件分组【贪心算法习题python】

题目描述某工厂生产一批棍状零件，每个零件都有一定的长度（Li）和重量（Wi）。现在为了加工需要，要将它们分成若干组，使每一组的零件都能排成一个长度和重量都不下降（若i=min_f1andpair[1]>=min_f2andindexnotinprocessed_list:start_flag=Truemin_f1=pair[0]min_f2=pair[1]processed_list.append
张小白027·2023-10-31 22:54

贪心算法题

#include#includeusingnamespacestd;/*问题描述：给定一个整数数组nums,找到一个具有最大和的子序列，返回其最大和。*/intmaxsubarray(vectornums){intreslut=-10000;intcount=0;for(inti=0;ireslut){reslut=count;}if(countnums;nums.push_back(-2);nu
IKUN家族·2023-10-31 22:24

LeetCode 1005. K 次取反后最大化的数组和

方法：贪心算法贪心算法的思路就是通过局部最优推出整体最优，应用到该题中就是，尽可能修改负数
草莓桃子酪酪·2023-10-31 22:04

代码随想录算法训练营第37天 | 738.单调递增的数字 + 贪心算法总结

今日任务目录738.单调递增的数字-Medium968.监控二叉树-Hard（跳过）贪心算法总结738.单调递增的数字-Medium题目链接：力扣-738.单调递增的数字当且仅当每个相邻位数上的数字x和
HY.YUE·2023-10-31 18:54

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

代码随想录算法训练营第三十六天|LeetCode738.单调递增的数字、贪心算法总结文章链接：单调递增的数字贪心算法总结视频链接：单调递增的数字1.LeetCode738.单调递增的数字1.1思路本题的贪心思路是什么
Hsu琛君珩·2023-10-31 18:11

启发式算法

启发式算法写在前面传统启发式算法贪心算法局部搜索爬山算法元启发式算法禁忌搜索模拟退火算法遗传算法蚁群算法粒子群优化算法超级启发式算法参考想了好久，还是准备要写下这篇文章，好好总结之前项目中遇到的一些相关算法
BubbleCodes·2023-10-31 13:52

洛谷 P1603 斯诺登的密码 题解

很有意思的一道题,考点是字符串处理,自己没做出来…按照题解上使用了打表和贪心算法的思路解出来了基本思路是:先把每个给出的英文单词以及所对应的数字分别存入到数组中,然后一个一个把单词读进啦,每读一个就判断是否在数组中
wildg00se·2023-10-31 00:21

【代码随想录】Day31~Day37贪心算法

理论基础本质选择每一阶段的局部最优解，达到全局最优。如果找到局部最优然后退出整体最优，就是贪心。一般步骤将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解简单题目分发饼干：力扣455局部最优解：大饼干给胃口大的，充分利用饼干尺寸喂饱一个；全局最优：尽可能喂饱更多的小孩。classSolution{public:intfindContentChildren
狗也可以叫汤姆·2023-10-31 00:19

【洛谷题解】P1106 删数问题

题目概况题目链接：https://www.luogu.com.cn/problem/P1106难度：普及/提高-题目分析简化题目：题目简洁明了涉及知识点：贪心算法、字符串以及小学玄学解题思路：看样例，175438
oier_Asad.Chen·2023-10-30 23:05

55.跳跃游戏（贪心算法）

跳跃游戏给定一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2：输入：nums=[3,2,1,0,4]输出：false解释：无论怎样，总会到达下标为3的位置。但该下标的最
lmy347771232·2023-10-30 17:48

Leetcode贪心算法合集

Leetcode贪心算法合集写在前面贪心算法分配问题455.分发饼干135.分发糖果区间问题435.无重叠区间练习605.种花问题452.用最少数量的箭引爆气球763.划分字母区间121.买卖股票的最佳时机
芋圆椰奶不加糖·2023-10-30 08:44

力扣贪心算法专题（一）455.分发饼干 376. 摆动序列 53. 最大子序和 122.买卖股票的最佳时机II 1005.K次取反后最大化的数组和 思路及C++实现 贪心算法 动态规划

文章目录贪心算法455.分发饼干思路步骤代码376.摆动序列贪心算法思路分析代码动态规划思路步骤代码53.最大子序和暴力解法双层for循环贪心算法思路分析代码动态规划思路步骤代码122.买卖股票的最佳时机
虚假自律就会真自律！·2023-10-30 08:42

算法入门(4)奶牛二分

疯牛问题的二分贪心算法：加入二分查找速度快了不少。这里把r的最大值设置为：int((N[-1]-N[0])/(C-1))也就是最大房间与最小房间的差除以需要放的牛数量减一。
梦san国·2023-10-30 05:16

C语言贪心算法求解马踏棋盘问题

程序演示图源程序#include#include#defineROW100#defineCOL100intchess[ROW][COL]={0};introw;intcol;intx,y;intmin;intturn[][2]={{1,2},{1,-2},{-1,2},{-1,-2},{2,1},{2,-1},{-2,1},{-2,-1}};intmax;intresult;typedefstru
氷凌公子·2023-10-30 04:17

【C++代码】合并区间，最少用箭数，划分字符串，监控二叉树，贪心算法--代码随想录

在讲解[贪心算法：根据身高重建队列中，我们提到了使用vector（C++中的动态数组）来进行insert操作是费时的。
羞儿·2023-10-30 00:30

【C++代码】分糖，分饼干，摇摆序列，贪心算法--代码随想录

贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解题目：分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。
羞儿·2023-10-30 00:30

C++算法 —— 贪心（1）介绍

文章目录1、什么是贪心算法2、特点3、学习方向1、什么是贪心算法贪心应当是一个策略，通过局部找到最优，来找到全局最优。
咬光空气·2023-10-29 20:09

初级算法-贪心算法

初级算法-贪心算法一、分发饼干二、摆动序列三、最大子序和四、买卖股票最佳时机五、跳跃游戏六、跳跃游戏二七、k次取反后最大化的数组和八、加油站九、分发糖果十、柠檬水找零十一、根据身高重建队列十二、用最少数量箭引爆气球十三
997and·2023-10-29 10:28

LeetCode刷题笔记--贪心算法

文章目录算法介绍练习题目1.455.分发饼干2.376.摆动序列3.55.跳跃游戏总结算法介绍贪心算法（又称贪婪算法，Greedyalgorithm）是指，在对问题求解时，总是做出在当前看来是最好的选择
官乐·2023-10-29 10:56

贪心算法练习

一、P455分发饼干一眼双指针，略二、P376摆动序列被难住了，看题解有2个解法，分别是动态规划和贪心；动态规划：有2个重要的概念：某个序列被称为「上升摆动序列」，当且仅当该序列是摆动序列，且最后一个元素呈上升趋势。如序列[1,3,2,4]，[1,3,2,4]即为「上升摆动序列」。某个序列被称为「下降摆动序列」，当且仅当该序列是摆动序列，且最后一个元素呈下降趋势。如序列[4,2,3,1][4,2,
似水恰流年·2023-10-29 10:21

力扣网---贪心算法（JAVA实现）---中等（一）

分类记录力扣网刷题的笔记。也算对自己的督促。目录55，跳跃游戏134，加油站376，摆动序列406，根据身高重建队列452，用最少数量的箭引爆气球649,Dota参议院861.翻转矩阵后的得分55，跳跃游戏问题描述：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1:输入:[2,3,1,1,4]输出:true解
小jinx·2023-10-29 10:20
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他