------贪心第45页

最大子数组和(暴力、dp、贪心、分治)

思路：比较经典的一个题，求最大连续区间的和。1.暴力：直接利用两重循环枚举区间的左右边界点并不断取max即可，时间复杂度O().2.dp：状态转移表达式——dp[i]=max(dp[i-1]+num[1],num[i])，dp[i]表示以num[i]为结尾的最大区间和，每次的当前节点结尾最大值肯定是上一节点最大值加上当前节点与否，时间复杂度O(n)。classSolution{public:int

S atur·2023-11-20 10:27

53. 最大子数组和

53.最大子数组和题目链接一、题目描述二、思路1.暴力解法2.贪心解法3.动态规划题目链接https://leetcode.cn/problems/maximum-subarray/一、题目描述给定一个整数数组

陌上小布·2023-11-20 10:56

Leetcode 1561. Maximum Number of Coins You Can Get

Tyan博客：noahsnail.com|CSDN|1.DescriptionMaximumNumberofCoinsYouCanGet2.Solution解析：Version1，先对数组排序，然后使用贪心算法

SnailTyan·2023-11-20 10:34

分发饼干---贪心算法

题目假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。来源：力扣（LeetCode）链接：https://lee

小冻梨♬·2023-11-20 08:22

力扣455.分发饼干（java）-贪心算法思想及基本步骤

文章目录贪心算法核心思想基本步骤455.分发饼干(Java)1.需要考虑的问题2.方案（序号分别与问题对应）贪心算法核心思想贪心算法的基本思想是每一步都做出当时看起来最佳的选择，可以理解为，贪心算法在求解过程中的每一步都选择一个局部最优的策略

愤怒的土豆泥·2023-11-20 08:51

分发饼干(Java贪心解决)

题目假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例1:输入:g=[1,2,3],s=[1,1]输出:1解

龙含日月·2023-11-20 08:47

Leetcode 12 整数转罗马数字

Leetcode12整数转罗马数字题目描述题解1(贪心：普普通通一循环）题解2(查表法)题目描述罗马数字包含以下七种字符：I，V，X，L，C，D和M。

Rocoberry_团子·2023-11-20 08:46

力扣 455.分发饼干

使用贪心算法，先给胃口值最小的孩子分配饼干

筱拾二·2023-11-20 08:15

【攻克力扣200题--12】455. 分发饼干

贪心算法，先排序，优先满足欲望小的孩子~~~这两天真的是深刻意识到，我家的JS虽然好用，但在有的方面就是比较"傲娇",比如数字数组排序就不可以直接array.sort();而是array.sort((a

小小布丁--pudding·2023-11-20 08:43

代码随想录算法训练营第三十八天【动态规划part01】 | 动态规划理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯

所以动态规划中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优。

Mako5455·2023-11-20 07:11

代码随想录算法训练营第三十七天【贪心算法part06】 | 738.单调递增的数字

738.单调递增的数字题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台求解思路：从后向前遍历，如果前一位数字小于后一位，则将前一位数字减一，并用flag标记当前数字2从flag开始，把后面的所有数字都变成9代码：classSolution{public:intmonotoneIncreasingDigits(intn){stringstrNum=to_string(n);//fl

Mako5455·2023-11-20 07:11

代码随想录算法训练营第三十六天【贪心算法part05】 | 435. 无重叠区间、763.划分字母区间、56. 合并区间

435.无重叠区间题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台求解思路：左边界排序记录重叠区间数代码：classSolution{public:staticboolcmp(constvector&a,constvector&b){returna[0]>&intervals){if(intervals.size()==0)return0;sort(intervals.begin

Mako5455·2023-11-20 07:10

【算法】树形DP③ 监控二叉树 ⭐（二叉树染色&二叉树灯饰）！

小威W·2023-11-20 06:17

大B哥的“闪电泡芙”完美配方！

否则同样的配方你可能就淋的乱七八糟了~表那么贪心，今天发出的是右侧的草莓闪电泡芙草莓闪电泡芙byAntonioBachour配方量：15个闪电泡芙1闪电泡芙面糊&烘烤配方150克水150克全脂牛

美食大师兄·2023-11-20 05:12

LeetCode—1877. 数组中最大数对和的最小值(Minimize Maximum Pair Sum in Array)[中等]—分析及代码（Java）

LeetCode——1877.数组中最大数对和的最小值[MinimizeMaximumPairSuminArray][中等]——分析及代码[Java]一、题目二、分析及代码1.贪心（1）思路（2）代码（

江南土豆·2023-11-20 05:40

1877. 数组中最大数对和的最小值

07-21LeetCode每日一题链接：https://leetcode-cn.com/problems/minimize-maximum-pair-sum-in-array/标签：数组、排序、双指针、贪心题目一个数对

秃头哥编程·2023-11-20 05:28

整数转罗马数字（详解+图解）

目录12.整数转罗马数字贪心算法思路分析java代码：复杂度分析时间复杂度空间复杂度暴力匹配法思路分析java代码复杂度分析时间复杂度空间复杂度12.整数转罗马数字罗马数字包含以下七种字符：I，V，X，

红颜莫知己·2023-11-20 04:06

算法设计与分析复习--贪心（一）

文章目录上一篇贪心的性质活动安排问题贪心背包问题最优装载下一篇上一篇算法设计与分析复习–动态规划贪心的性质贪心和动态规划都要求问题具有最优子结构；可用贪心方法时，动态规划可能不适用可用动态规划方法时，贪心方法可能不适用活动安排问题

ˇasushiro·2023-11-20 04:34

算法设计与分析复习--贪心（二）

文章目录上一篇哈夫曼编码单源最短路最小生成树Kruskal算法Prim算法多机调度问题下一篇上一篇算法设计与分析复习–贪心（一）哈夫曼编码产生这种前缀码的方式称为哈夫曼树哈夫曼树相关习题AcWing148

ˇasushiro·2023-11-20 04:34

2020.1.7我的一天

明早考风险管理的期末试，很怕会补考，待会回去再看看，这几天感慨良多，可是就是很懒，很贪心，一直去追书看，边看边想懒得记录，然后就是追剧《庆余年》，看着男主为了心中大道一路不容易地走过来，可是最后竟然死了

果果liang·2023-11-20 03:45

忙碌的周一

就不要奢求太多，去贪心了。小瑜现在十个月多了，还不会爬，总是翻身，引导着也不爬，很着急。越是如此越应该

长路曼曼1982·2023-11-20 03:49

贪心算法入门

贪心的官方定义贪心算法的定义贪心算法，又称贪婪算法，就是在解决问题的每一步，都在一定的标准下做一个最优决策，做出最优决策所依据的标准称为贪心准则。

励志成为技术大佬·2023-11-19 23:16

SDUT ACM OJ PTA 实验五贪心

A-活动选择#include#includestructsk{inth;intk;intj;}a[105],t;intmain(){intn,i,j;scanf("%d",&n);for(i=1;i1;i--){for(j=1;ja[j+1].j){t=a[j];a[j]=a[j+1];a[j+1]=t;}}}intk=a[1].j;printf("%d",a[1].h);for(i=2;i=k)

江玖_·2023-11-19 23:46

装船问题（贪心算法） SDUT OJ

装船问题TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticProblemDescription王小二毕业后从事船运规划工作，吉祥号货轮的最大载重量为M吨，有10种货物可以装船

Summer丶snow·2023-11-19 23:14

最优合并问题 SDUT OJ 贪心算法

最优合并问题Description给定k个排好序的序列s1,s2,……,sk,用2路合并算法将这k个序列合并成一个序列。假设所采用的2路合并算法合并2个长度分别为m和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。为了进行比较，还需要确定合并这个序列的最差合并顺序，使所需的总比较次数最多。对于给定的k个待合并序列，计算最多比较次数和最少比较次数合

Summer丶snow·2023-11-19 23:13

F - 区间覆盖问题 SDUT OJ 贪心算法

F-区间覆盖问题Description设x1,x2,……,xn是实直线上的n个点。用固定长度的闭区间覆盖这n个点，至少需要多少个这样的固定长度闭区间?对于给定的实直线上的n个点和闭区间的长度k，设计解此问题的有效算法，计算覆盖点集的最少区间数，并证明算法的正确性。Input输入数据的第一行有2个正整数n和k（n≤10000，k≤100），表示有n个点，且固定长度闭区间的长度为k。接下来的1行中，有

Summer丶snow·2023-11-19 23:13

汽车加油问题 SDUT OJ 贪心算法

汽车加油问题Description一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。并证明算法能产生一个最优解。对于给定的n和k个加油站位置，计算最少加油次数。Input输入数据的第一行有2个正整数n和k（n≤5000，k≤1000），表示汽车加满油后可行驶n公里，且旅途中有k个加油站。接下来的1行中，有k+1个整数，表示第k个加

Summer丶snow·2023-11-19 23:43

多元Huffman编码问题 SDUT OJ 贪心算法

多元Huffman编码问题Description在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次至少选2堆最多选k堆石子合并成新的一堆，合并的费用为新的一堆的石子数。试设计一个算法，计算出将n堆石子合并成一堆的最大总费用和最小总费用。对于给定n堆石子,计算合并成一堆的最大总费用和最小总费用。Input输入数据的第1行有2个正整数n和k（n≤100000，k≤10000），表示

Summer丶snow·2023-11-19 23:43

SDUTOJ 贪心 -商人小鑫

题目描述小鑫是个商人，当然商人最希望的就是多赚钱，小鑫也一样。这天，他来到了一个遥远的国度。那里有着n件商品，对于第i件商品需要付出ci的价钱才能得到。当然，对于第i件商品，小鑫在自己心中有一个估价pi：代表着当他买下这件商品后带回他的国家可以卖出的价格。小鑫只能带回m件商品，你能帮他计算一下他最多能赚多少钱么？输入输入有多组，到文件结束。（注：数据有很多组，请用高效率算法）对于每一组数据。第一行

SH_Tomorrow·2023-11-19 23:09

sdut oj实验5——贪心

A-删数问题Description键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。Input输入两个数字，分别为原始数n，要去掉的数字数s(susingnamespacestd;intmain(){charn[105];ints;while(cin>>n>>s){int

snowman22·2023-11-19 23:08

SDUT OJ《算法分析与设计》贪心算法

A-汽车加油问题Description一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。并证明算法能产生一个最优解。对于给定的n和k个加油站位置，计算最少加油次数。Input输入数据的第一行有2个正整数n和k（n≤5000，k≤1000），表示汽车加满油后可行驶n公里，且旅途中有k个加油站。接下来的1行中，有k+1个整数，表示第k

snowman22·2023-11-19 23:24

【华为OD机试高分必刷题目】洗衣服（Java&Python&C++贪心算法实现）

文章目录【华为OD机试高分必刷题目】洗衣服（Java&Python&C++贪心算法实现）题目描述解题思路Python题解代码Java题解代码C++题解代码代码OJ评判结果代码讲解Java代码讲解：Python

一见已难忘·2023-11-19 22:43

牛客网TOP101刷题笔记汇总--C++题解

链表中的节点每k个一组翻转BM4合并两个排序的链表BM5合并k个已排序的链表BM6判断链表中是否有环BM15删除有序链表中重复的元素-I二分查找/排序二叉树堆/栈/队列哈希递归/回溯动态规划字符串双指针贪心算法模拟链表

halooy·2023-11-19 22:30

分发糖果（贪心算法）

题目描述n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到1个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果，计算并返回需要准备的最少糖果数目。样例输入示例1：输入：ratings=[1,0,2]输出：5解释：你可以分别给第一个、第二个、第三个孩子分发2、1、2颗糖果。示例2：输入：ratings

你好helloworld·2023-11-19 21:14

LeetCode热题100——贪心算法

贪心算法1.买卖股票最大利润2.跳跃游戏3.跳跃游戏Ⅱ1.买卖股票最大利润给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。

RichExplorer·2023-11-19 19:46

3大经典算法思想

文章目录1.动态规划算法例题1:爬楼梯例题2:最长递增子序列例题3:买卖股票的最佳时机2.贪心算法例题1:零钱兑换例题2:分发饼干例题3:买卖股票的最佳时机II3.分治算法例题1:求解数组中的逆序对数量例题

白夜的月亮·2023-11-19 16:51

图算法初级

文章目录Dijkstra算法Floyd-Warshall算法Prim算法Kruskal算法Dijkstra算法是一种用于解决单源最短路径问题的贪心算法。

白夜的月亮·2023-11-19 16:21

数据结构与算法java_数据结构与算法(Java语言版).pdf

表堆栈队列二叉树图等基本数据结构较好地体现了面向对象的思想在算法部,、、,、分介绍了基于归纳的递归分治法贪心法等基本的算法与设计技巧以及均摊分析,,Mastermethod等高级分析方法并给出了相应的实现代码其中许多代码可以直接

DING FNM·2023-11-19 13:32

「代码随想录」123.买卖股票的最佳时机III【动态规划】力扣详解！

回溯算法学习手册PDF二叉树学习手册PDF贪心算法学习手册PDF背包问题学习手册P

代码随想录·2023-11-19 12:39

买卖股票的最佳时机-贪心/动态规划-Java/python

二、思路解析**1.贪心算法，**一次遍历。题目转换为简单思路要求的是在这些天里买卖股票获得的最大利润。手上一次只能持有一个股票，在最好的时间买入卖出。[7,1,5,6]第二天买

一路向前，积极向上·2023-11-19 12:06

动态规划——股票问题

动态规划专题——股票问题虽然前两题用贪心可以做，但是本篇文章全部使用动态规划来解决问题，比较具有体系。

大帅比的小跟班·2023-11-19 12:21

读《非暴力沟通》D1

感激生活的赐予而不贪心。积

不断成长·2023-11-19 09:35

绘本讲师训练营【43期】5/21阅读原创《贪心的小狼》读后感5

43006罗蓉图片发自App《贪心的小狼》【日】岸良真由子文/图；彭懿译全部抓住了吗？一个饥肠辘辘的小狼来到绵羊公园，想抓几只绵羊来填饱肚子。

罗蓉_7fe2·2023-11-19 08:40

致未来的你第七封

今年的生日感受到了温暖，被人放在心上的感觉真的是太幸福了，当然了，也会有失望和遗憾，做人不能太贪心啦，所以我很知足，感谢相遇，感谢陪伴，希望我们友谊永远不变图片发自App去吃了豆蔻，不知道怎么回事，坐下点餐到结束离开没有超过一小时啊喂

情不知所起了·2023-11-19 07:35

算法通关村第十七关——贪心思想白银挑战笔记

本篇内容继续带来几个高频的贪心问题，掌握其贪心策略，并练习使用代码快速写出其贪心策略，进而提升在算法题解题中的速度。要知道，冰冻三尺非一日之寒！

我见鱼市星宿z·2023-11-19 07:34

AcWing-算法基础课总结

本文是基于AcWing网站算法基础课刷题的一个总结第六讲贪心贪心第五讲动态规划背包问题各种类型的DP第四讲数学知识质数约数欧拉函数快速幂扩展欧几里得中国剩余定理高斯消元求组合数容斥原理博弈论第三讲搜索与图论

147qq.com·2023-11-19 06:54

目录_算法_ACwing

数据结构（2）3.搜索与图论（1）3.搜索与图论（2）3.搜索与图论（3）4.数学知识（1）4.数学知识（2）4.数学知识（3）4.数学知识（4）5.动态规划（1）5.动态规划（2）5.动态规划（3）6.贪心算法

0.0_404·2023-11-19 06:22

AcWing的算法基础课目录

文章目录基础算法数据结构搜索与图论数学知识动态规划贪心时空复杂度分析基础算法排序二分高精度前缀和与差分双指针算法位运算离散化区间合并数据结构链表与邻接表：树与图的存储栈与队列：单调队列、单调栈kmpTrie

greedy-hat·2023-11-19 06:21

道德经第三章

译文：不推崇有才德的人，导使老百姓不互相争夺；不珍爱难得的财物，导使老百姓不去偷窃；不显耀足以引起贪心的事物，导使民心不被迷乱。

做自己的思想家·2023-11-19 06:42

【Leetcode 题解】Leetcode分类题解，持续更新.....

模拟9.数组10.博弈10.1Nim二、数据结构1.基础数据结构1.1栈1.2链表1.3队列2.树2.1二叉树2.2大顶堆、小顶堆3线段树、树状数组3.1单点更新3.2区间更新三、算法1.动态规划2.贪心

YancyKahn·2023-11-19 05:28

推荐频道

------贪心