------贪心

【刷题日记】贪心算法

分配问题leetcode455分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。思路每个孩子只有一块饼干
火星人不会写代码·2023-11-13 13:13

Greedy Algorithm EASY 21.11.05

GreedyAlgorithmEASY21.11.05409.最长回文串什么是贪心算法？
LittleFish0820·2023-11-13 13:11

LeetCode精选题之贪心思想

文章目录LeetCode精选题之贪心思想1分发饼干--LeetCode4552无重叠区间--LeetCode435（Medium）3用最少数量的箭引爆气球--LeetCode452（Medium）4根据身高重建队列
何时立秋丷·2023-11-13 13:40

算法学习记录～2023.5.16～贪心Day1～455.分发饼干 & 376. 摆动序列 & 53. 最大子序和

算法学习记录～2023.X.XX～章节DayX～题目号.题目标题&题目号.题目标题基础知识1.什么是贪心算法2.贪心的套路（什么时候用贪心）3.贪心一般解题步骤455.分发饼干题目链接思路代码总结376
山药泥拌饭·2023-11-13 13:39

分发饼干（贪心算法+图解）

455.分发饼干-力扣（LeetCode）题目描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。样例输入示例
你好helloworld·2023-11-13 13:03

代码随想录算法训练营第三十八天丨 动态规划part01

所以动态规划中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优的，在关于贪心算法，你该了解这些！
叫一只啦啦·2023-11-13 11:37

Colorful Constructive(构造 贪心)

出现在第x段的数，一定不为v，出现在第x+1段v前面的数，其出现次数大于等于v的出现次数，v没有用完，则这些数也没有用完，所以本次的偏移量只会等于上次的偏移量，为di其实我感觉，按si从大到小排序，会显得更贪心一些
Code92007·2023-11-13 09:48

代码随想录第四十九天 | 动态规划 买卖股票（动规存储数组为二维实现买卖逻辑分离）：单次买卖股票的最佳时机（121）：暴力法，贪心，动态规划；多次买卖股票的最佳时机（122）：贪心，动态规划

1、单次买卖股票的最佳时机1.1leetcode121：暴力法使用暴力法，超时了classSolution{public:intmaxProfit(vector&prices){//暴力求解intres=0;for(inti=0;i&prices){//只要之后一天的价格高就买入，在买入的情况下，之后的一天价格低就卖出intres=0;intbuy=-1;//只要没持有就是-1，记录买的下标int
Asher Gu·2023-11-13 06:03

代码随想录第五十一天 | 动态规划 买卖股票：含冷冻期 的多状态 买卖股票问题（309）；包含手续费 的买卖股票问题（贪心，动态规划）（714）

1、含冷冻期的多状态买卖股票问题1.1leetcode309：最佳买卖股票时机含冷冻期第一遍代码运用之前二维dp数组的方法，第二个维度大小为2，对应持有，不持有dp[1][0]=max(dp[0][0],-prices[1]);注意要考虑只有一天的情况dp[i][0]=max(dp[i-1][0],dp[i-2][1]-prices[i]);因为有冷冻期，所以是i-2classSolution{p
Asher Gu·2023-11-13 06:31

Leetcode421. 数组中两个数的最大异或值

EverydayaLeetcode题目来源：421.数组中两个数的最大异或值解法1：贪心+位运算初始化答案ans=0。从最高位high_bit开始枚举i，也就是max⁡(nums)的二进制长度减一。
UestcXiye·2023-11-13 03:38

noip前夕的刷水记录

正文：P4779【模板】单源最短路径（标准版）:模板，练了下spfa堆优化P2878[USACO07JAN]保护花朵ProtectingtheFlowers:排序，贪心P1186玛丽卡:从最短路上枚举要删去的边
weixin_30945039·2023-11-13 02:29

代码随想录算法训练营day36 | 贪心： 435. 无重叠区间，763. 划分字母区间，56. 合并区间

重叠区间题目：452.用最少数量的箭引爆气球（medium）classSolution:deffindMinArrowShots(self,points:List[List[int]])->int:ifnotpoints:return0res=1points.sort(key=lambdax:x[0])print(points)foriinrange(1,len(points)):ifpoints
jzh013·2023-11-12 22:08

算法训练 Day 36

无重叠区间题目链接：435.无重叠区间思路：与昨天的引爆气球一题非常的相似，需要对数组先进行排序，本题从小到大进行排序，然后每次比较当前数组的左区间是否与前一个数组的右区间重叠，如果重叠的话，操作次数加1，并且采用贪心思想
周一心情拯救者·2023-11-12 22:37

【洛谷 P1478】陶陶摘苹果（升级版）题解（多重集合+贪心算法）

陶陶摘苹果（升级版）题目描述又是一年秋季时，陶陶家的苹果树结了nnn个果子。陶陶又跑去摘苹果，这次他有一个aaa公分的椅子。当他手够不着时，他会站到椅子上再试试。这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下sss了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在s#include#include#defineAUTHOR"HEX9CF"usingnamespacestd
HEX9CF·2023-11-12 20:37

【洛谷 P1478】陶陶摘苹果（升级版）题解（向量+排序+贪心算法）

陶陶摘苹果（升级版）题目描述又是一年秋季时，陶陶家的苹果树结了nnn个果子。陶陶又跑去摘苹果，这次他有一个aaa公分的椅子。当他手够不着时，他会站到椅子上再试试。这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下sss了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在s#include#include#defineAUTHOR"HEX9CF"usingnamespacestd
HEX9CF·2023-11-12 20:06

☆ lc 899. Orderly Queue

贪心吗？观察规律的题目。最终意思是，只要k>1，就能任意重构字符串。看来之前说的26这个特点是用不上了。怎么任意重构呢？
weixin_30399055·2023-11-12 17:08

算法导论笔记5：贪心算法

P216第15章动态规划最优子结构具有它可能意味着适合应用贪心策略动态规划(DynamicProgramming)算法的核心思想是:将大问题划分为小问题进行解决,从而一步步获取最优解的处理算法。
danxutj·2023-11-12 16:48

字符串算法

解：可以使用贪心算法来求解这个问题。贪心的思想是：对于两个字符串s1和s2，如果s1+s2的字典序比s2+s1小，则应该先将s1接在s2的后面。
猿饵块·2023-11-12 16:16

贪心：绝对值不等式

货仓选址：最优的方法就是货仓在中间#include#includeusingnamespacestd;constintN=100005;intn;inta[N];//坐标intmain(){intres=0;scanf("%d",&n);for(inti=0;i
凌那个谁雪·2023-11-12 14:56

贪心：推公式

耍杂技的牛：我们先分析每头牛的危险值=他前面牛的w(重量值)和-自身的s(强壮值)，要使每头牛的危险值最小，这显然是与w和s同时相关，所以先想出一种做法按每头牛的w+s进行升序排序(题见多了可能就会有这种题感)。接下来进行数学分析证明:i是从上往下数：其他牛的危险值显然不变，所以分析交换前后这两头牛中最大的危险值即可。由于s,w都是正数，wi−si+1>−si+1,wi+1−si>−si对于同一头
凌那个谁雪·2023-11-12 14:56

代码随想录Day42 动态规划10 LeetCode T123 买卖股票的最佳时机III T188买卖股票的最佳时机IV

前言昨天补知识点补的太晚了,导致没有更新,所以今天更新两期噜我们再回忆一下前两题我们做的买卖股票问题T121这里是买卖股票一次,求最大利润,可以使用贪心也可以使用动规,但是注意只能买卖一次,定义两个状态
qiuqiushuibx·2023-11-12 13:55

「LeetCode」第71场双周赛 题解

碎碎念由于各种事情比赛开始后十分钟才开始做题，状态也心不在焉由于最后急着刷排名，心态很急，思路没有整理就上手敲代码结果只AC了前三题，最后一题实在没心态了5984.拆分数位后四位数字的最小和解题思路很明显的贪心
Wiz1code（算法号）·2023-11-12 12:02

acm竞赛2016c语言真题,C语言acm竞赛习题集锦.doc

C语言acm竞赛习题集锦.doc杭州电子科技大学acm习题精选第1页共21页目录1、数塔问题22、并查集类问题43、递推类问题94、动态规划系列105、概率类题型136、组合数学类题型157、贪心策略168
weixin_39755853·2023-11-12 11:57

左程云老师算法课笔记（ 四）

一、图：图的深度优先遍历：（和二叉树的区别就是有环，不能重复打印）（Queue队列）图的广度优先遍历：（和二叉树的区别就是有环，不能重复打印）（栈队列）贪心算法：前缀树：**判断bc是否加入过（end=
single-life·2023-11-12 11:59

最小生成树-Prim + Kruskal算法

目录一、最小生成树定义及相关约定1.定义2.约定二、最小生成树原理1.数的性质2.切分定理3.贪心算法三、Prim算法1.Prim算法流程2.Prim算法实现3.Prim算法实现精简版四、Kruskal
划水yi术家·2023-11-12 08:17

拦截导弹，贪心（附贪心证明），dp

1010.拦截导弹-AcWing题库某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数，导弹数不超过1000），计
Landing_on_Mars·2023-11-12 07:57

算法期末复习题

A、分治策略B、动态规划法C、贪心法D、回溯法2、下列不是动态规划算法基本步骤的是（A）。A、找出最优解的性质B、构造最优解C、算出最优解D、定义最优解3、衡量一个算法好坏的标准是（D）。
无处安放的小曾·2023-11-12 05:26

C++题集「含分类」「算法与数据结构」（持续更新ing

DiceSumKingBombeeChooseElements搜索问题ShortestGoodPath(BFS)思维题BracketSequenceDeletionMaxMinMathK-colinearLinePolynomialdivision贪心问题
阳树阳树·2023-11-12 05:16

P1208 [USACO1.3] 混合牛奶 Mixing Milk

Portal.贪心。优先选择单价pip_ipi小的，若单价相同，选择能卖出牛奶量aia_iai高的。注意排序逻辑。
拧错位置的螺丝钉·2023-11-12 03:22

【算法练习】leetcode每日一题/并查集/贪心 765. 情侣牵手

目录765.情侣牵手方法一并查集思路代码方法二贪心思路代码765.情侣牵手难度困难199N对情侣坐在连续排列的2N个座位上，想要牵到对方的手。计算最少交换座位的次数，以便每对情侣可以并肩坐在一起。
Let it beSun·2023-11-12 02:01

acwing算法基础之搜索与图论--最短路问题

它是基于贪心实现的。堆优化版dijkstra算法，时间复杂度为O(mlogn)。适合于稀疏图。它是基于贪心实现的
YMWM_·2023-11-12 01:31

【华为OD机试AB高分必刷题目】拆分（Python-贪心算法实现）

文章目录【华为OD机试AB高分必刷题目】拆分（Python-贪心算法实现）题目描述解题思路Python题解代码代码OJ评判结果代码讲解寄语【华为OD机试AB高分必刷题目】拆分（Python-贪心算法实现
一见已难忘·2023-11-12 00:40

情侣牵手 (暂时只想到一个贪心解法）

用贪心的思想，两个人两个人的看，假设这一组不是情侣，那么我们就尝试交换配对，直到所有都满足要求，然后统计交换的次数，这样得到的就是答案（思考如何证明这个是对的）这里有一些细节1.如何快速判断情侣//可以证明
wwxy261·2023-11-12 00:04

情侣牵手-贪心

文章目录思路Code贪心思路如注释；思路来源：宫水三叶Code贪心这题让我想起高中数学第一题：0是不是偶数？
猫三棂·2023-11-12 00:04

基础图论算法--最小生成树——prim、Kruskal算法

则会使生成树变成非连通图特点二：若给他增加一条边，则会形成图中的一条回路Prim（普利姆）算法从某一个顶点开始构建生成树，每次将代价最小的新顶点纳入生成树，直到所有的顶点都纳入为止注意：Prim算法看的是顶点；采用的是贪心的策略
孙同学要努力·2023-11-11 23:58

Leetcode2834. 找出美丽数组的最小和

EverydayaLeetcode题目来源：2834.找出美丽数组的最小和解法1：贪心从最小正整数1开始枚举，设当前数为num，如果nums里没有target-num，就说明可以添加num，依次填满直到有
UestcXiye·2023-11-11 22:10

Leetcode2833. 距离原点最远的点

EverydayaLeetcode题目来源：2833.距离原点最远的点解法1：贪心要使得到达的距离原点最远的点，就看left和right谁大，将left和right作为矢量相加，再往同方向加上underline
UestcXiye·2023-11-11 22:38

【华为OD机试AB高分必刷题目】拆分（C++-贪心算法实现）

文章目录【华为OD机试AB高分必刷题目】拆分（C++-贪心算法实现）题目描述解题思路C++题解代码代码OJ评判结果代码讲解寄语【华为OD机试AB高分必刷题目】拆分（C+±贪心算法实现）题目描述数字解密游戏还在继续
一见已难忘·2023-11-11 21:10

实现哈夫曼编码（C语言）

编译环境：Dev-C++实现哈夫曼编码的贪心算法实现，并分析哈夫曼编码的算法复杂度。
瓦特的代码小屋·2023-11-11 17:05

《算法竞赛进阶指南》 题解（更新中

《算法竞赛进阶指南》全套题解&索引目录1.基本算法位运算递推与递归前缀和&差分二分排序倍增贪心总结与练习2.基本数据结构栈队列链表与邻接表Hash字符串Trie二叉堆总结与练习3.搜索树与图的遍历深度优先搜索剪枝迭代加深广度优先搜索广搜变形
DataPlayerK·2023-11-11 14:34

分发糖果，力扣

第二、贪心算法
東瑜·2023-11-11 14:12

CF1551B2 Wonderful Coloring - 2（贪心，思维)

原题链接题目思路通过举例子：可知：每种数字最多只能被染成k种不同的颜色。所以对于每个数字：存储下每个位置算出最多有多少数可供染色（每种数全用，超过k的算成k个数），然后求出每种颜色可以染多少个数。然后就遍历每个数的每个位置，依次染色。一旦哪个颜色的数量超过之前算出的应有数量，就还原该位置上的颜色，然后退出染色，输出答案。代码#includeusingnamespacestd;constintN=2
x-d-xxh·2023-11-11 12:33

大厂真题：【DP/贪心】字节跳动2023秋招-小红的 01 串

题目描述与示例题目描述小红拿到了一个01串，她准备将若干个字符'1'染成红色，将若干个字符'0'染成蓝色，但有个限制：如果一个'0'和一个'1'相邻，那么它们不能同时染色。小红想知道，最多可以染多少个字符？输入描述输入仅有一行，为小红拿到的01串。字符串长度不超过200000。输出描述一个正整数，代表能染色的最多字符。示例一输入110011输出4说明染红第一个、第三个、第五个、第六个字符即可。解题
闭着眼睛学算法·2023-11-11 11:58

LeetCode算法题解（贪心）|LeetCode455. 分发饼干、LeetCode376. 摆动序列、LeetCode53. 最大子数组和

一、LeetCode455.分发饼干题目链接：455.分发饼干题目描述：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个
旧事情稠·2023-11-11 11:25

咒语和药水的成功对数（排序+贪心、排序+二分）

2300.咒语和药水的成功对数中等给你两个正整数数组spells和potions，长度分别为n和m，其中spells[i]表示第i个咒语的能量强度，potions[j]表示第j瓶药水的能量强度。同时给你一个整数success。一个咒语和药水的能量强度相乘如果大于等于success，那么它们视为一对成功的组合。请你返回一个长度为n的整数数组pairs，其中pairs[i]是能跟第i个咒语成功组合的药
Miraclo_acc·2023-11-11 10:13

Java设计模式-创建者模式-单例模式

单例模式单例模式饿汉式懒汉式单例模式解释：一个类只能有一个实例单例模式可以分为两种饿汉式和懒汉式饿汉式也被称为预加载，即在加载类的时候，就将实例创建出来，加载到内存，不管之后会不会使用这个实例主打一个饥不择食，体现了贪心的思想
RwTo·2023-11-11 04:06

单源最短路的简单应用

1.dijkstra维护最长路下面这个是讨论区的一个佬的理解，非常的nice总结一句话，dijkstra的贪心保证了每次选定的点在之后都不会被其他点所更新了同理维护最长路的时候我们发现，如果权值是0-1
灬德布罗意的猫灬·2023-11-11 02:13

蓝桥杯：枚举、模拟、排序

DP、贪心、DFS、数据结构通常是用来做最优化的，去优化效率。小结:筛选出不合格的要比筛选出合格的要容易，一般合格比不合格要求严格。
slowbi_rd·2023-11-10 21:50

c语言 递归函数与栈,数据结构算法C语言实现（十）--- 3.3栈与递归的实现

而且，递归在我看来和分治、DP、贪心等一样是十分优美的思想，值得学习！！！
Perry Song·2023-11-10 18:28

[PyTorch][chapter 61][强化学习-免模型学习 off-policy]

PolicyEvaluation:通过-贪心策略（）,产生（状态-动作-奖赏）轨迹。PolicyImprovement:原始策略也是-贪心策略（),通过价
明朝百晓生·2023-11-10 13:48
上一页 43 44 45 46 47 48 49 50 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他