GREED(贪心) 第53页

「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算法

划水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

Codeforces 999D Equalize the Remainders 【模拟】

这样就能贪心了，因为如果%m为0这样的数大于n/m个，那这样说明这里面的v.size()-n/m个数至少要加1，我们把这些多出来的%

weixin_30656145·2023-11-10 13:21

CodeForces-999D Equalize the Remainders (贪心+神奇的STL)

题意：给你一个n,m;其中n一定能被m整除，然后给你n个数有一种操作选择n个数中的任意一个，使其+1；条件：Ci属于[0,m-1]Ci代表ai模m的余数为i的个数且都等于n/m;(比如n=4,m=2;n/m=2;a1=0,a2=1,a3=2,a4=3;Ci属于[0,1]；a1%m=0;a2%m=1;a3%m=0;a4%m=1;所以C1=C2=n/m=2;)求：最少需要操作几次才能满足以上要求代码如

weixin_30266829·2023-11-10 13:51

codeforces 999D Equalize the Remainders

分析：贪心，首先记录每个取余m后

Self-Discipline·2023-11-10 13:21

codeforces 490 div3 D. Equalize the Remainders

解题思路：主题思想是贪心，就是让那些余数值超过n/m的数向离他最近且余数值没有满足条件的数“移动”。

Apollo-yyy·2023-11-10 13:13

【程序员怎样才能学好算法】《算法秘籍》给出答案

全书共13章，讲述了常见的数据结构、排序算法、位运算、树、递归、回溯算法、贪心算法、双指针和滑动窗口、BFS和DFS、前缀和、动态规划、并查集、其他经典算法等知识。

秋说·2023-11-10 10:39

力扣第53题最大子数组和 C++ 动态规划 / 贪心算法附Java代码

冷yan~·2023-11-10 09:19

newcoder-连续子数组的最大和

这个题目实话我第一次没有想出来，只能玩尬的过一点用例，因为我还没系统地学习动态规划以及贪心算法。

不爱写程序的程序猿·2023-11-10 09:53

[每日一题]7：连续子数组的最大和（贪心、动归）

文章目录题目描述题解思路：方法一：贪心方法二：动态规划--Kadane算法O(n)题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。

AngelDg·2023-11-10 08:39

买卖股票的最佳时机 II（动态规划、贪心）

121.买卖股票的最佳时机题目描述：给定一个数组prices，其中prices[i]表示股票第i天的价格。在每一天，你可能会决定购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以购买它，然后在同一天出售。返回你能获得的最大利润。简而言之，你可以通过分析判断未来每天的股价，多次买入与卖出，来获得你能获取的最大利润，低阶的只能买卖一次示例解题思路方法一：动态规划我们可以设置一个状态位，来记

xkaxi·2023-11-10 05:16

代码随想录 Day27 贪心02上 LeetCode T122 买卖股票的最佳时机 II

LeetCodeT122买卖股票的最佳时机II题目链接:122.买卖股票的最佳时机II-力扣（LeetCode）题目思路:这题的基本思路还是使用贪心算法,有人可能还在思考啥是贪心算法,这个算法就是你提出一个思想

qiuqiushuibx·2023-11-10 05:40

代码随想录 Day41 动态规划09 LeetCode T121 买卖股票的最佳时机 T122 买卖股票的最佳时机II

前言这两题看起来是不是有点眼熟,其实我们在贪心章节就已经写过了这两道题,当时我们用的是将利润分解,使得我们始终得到的是最大利润假如第0天买入，第3天卖出，那么利润为：prices[3]-prices[0

qiuqiushuibx·2023-11-10 05:59

哈夫曼编码原理分析及代码实现（有注释）

实现方法：构建哈夫曼树：每次从数的集合中取出没有双亲且权值最小的两棵树作为左右子树（贪心的思想），构建一棵新树，新树的根节点的权值为其左右孩子结点权值之和，将新数插入到数的集合中，通过n-1次这样的合并

一根会骑马的Banana·2023-11-10 00:50

算法：分治，动态规划，贪心，回溯

目录1.分治1.1基本概念1.2分治法适用的情况1.3分治法求解的一些经典问题2.动态规划2.1相同点2.2不同点2.2动态规划适用的情况2.3动态规划典型例子：3.贪心3.1基本概念3.2典型例子3.3

数据分析阿宇君·2023-11-09 17:21

分治算法、贪心算法和动态规划的典型例题

作者注：本文中代码均在C++14(GCC9)O2编译环境下编译通过。Part1-分治算法例1-洛谷P1908逆序对Description猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aja_i>a_ja

CCH²¹·2023-11-09 17:19

五大常用算法：分治、动态规划、贪心、回溯和分支界定

分治算法一、基本概念在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……任何一个可以用计算机求解的问题所需的计算时间都与其规模有关。问题

mini_qiu·2023-11-09 17:47

探索经典算法：贪心、分治、动态规划等

1.贪心算法贪心算法是一种常见的算法范式，通常在解决最优化问题中使用。贪心算法是一种在每一步选择中都采取当前状态下最优决策的算法范式。其核心思想是选择每一步的最佳解决方案，以期望达到最终的全局最优解。

散一世繁华，颠半世琉璃·2023-11-09 17:14

【算法练习Day41】买卖股票的最佳时机&&买卖股票的最佳时机 II

的成长之路学习社区：Sherry的成长之路（个人社区）专栏链接：练题长路漫漫浩浩，万事皆有期待文章目录买卖股票的最佳时机买卖股票的最佳时机II总结：这一期到了买卖股票专题，买卖股票的有一些题型，可以使用贪心算法来求解

Sherry的成长之路·2023-11-09 15:39

代码随想录算法训练营第四十八天 | LeetCode 121. 买卖股票的最佳时机、122. 买卖股票的最佳时机 II

股票买卖问题是动态规划解决的比较经典的一系列，可能这题也能用贪心或者别的思路解决，但这些只能解决

Hsu琛君珩·2023-11-09 14:11

力扣2578. 最小和分割

贪心，排序后均摊每个数就行了，显然更小的数在更高的位上最后的和更小，且两个数同一位上的数交换位置后对最后的答案没有影响。

Aminoac_0x7fffffff·2023-11-09 10:58

力扣第674题最长连续递增序列 C++ 动态规划 + 贪心附Java代码

冷yan~·2023-11-09 10:06

贪心，队列，运算符重载，牛客：连环爆炸

C-连环爆炸_第四届辽宁省大学生程序设计竞赛（正式赛）（重现赛）@兴安真人(nowcoder.com)链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述星穹铁道，启动！希儿打怪，对面是n个自爆怪。每个怪有ai和bi两个参数，ai代表这个怪物的血量，bi代

Landing_on_Mars·2023-11-09 00:53

推荐频道

GREED(贪心)

「LeetCode」第71场双周赛 题解