------贪心

E. Mishap in Club

题目：样例1：输入+-+-+输出1样例2：输入---输出3思路：数学贪心模拟思路，由于不知道在俱乐部的人数和在外面的人数，又要尽可能少的人数，那么定义两个变量，一个是里面的人数in=0，外面的人数out
Angindem·2023-10-03 14:53

Codeforces Round 901 (Div. 2)

Problem-A-Codeforces贪心每次都先让b减到1，然后再去选择工具来增加时间AC代码:#include#defineendl'\n'#defineintlonglongusingnamespacestd
沫刃起·2023-10-03 13:58

买卖股票的最佳时机 贪心算法

给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1：输入：[7,1,5,3,6,4]输出：5解释：在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大
呵呵哒(￣▽￣)"·2023-10-03 12:13

贪心 + 前后缀分解 + 动态规划(123. 买卖股票的最佳时机 III)

classSolution{//贪心+前后缀分解+动态规划publicintmaxProfit(int[]prices){intn=prices.length;intleft[]=newint[n];intright
能吧够·2023-10-03 12:30

大厂真题：【贪心】顺丰2023秋招-攀比

题目描述与示例题目描述小明在数学课上与同学无缘无故起了攀比心！老师们在教大家计数，每个同学有一排n个木棍，每个木棍上初始插着一些算珠，木棍从左到右依次编号为1,2,3,...,n，其上的算珠数量也分别为a1,a2,...,an。小明认为，将这些算珠数是可以看作一个非负整数数组[a1,a2,a3,...,an],其字典序越小就越厉害。小明可以将他的一些管珠那一下位置，即从一根木棍上取一颗算珠下来然后
闭着眼睛学算法·2023-10-03 11:41

大厂真题【贪心】顺丰2023秋招-巧克力

题目描述与示例题目描述小丽明天要出去和同学春游。她准备带上总面积恰好为n的巧克力板(简化起见将巧克力板视为平面图形，忽略它的厚度,只考虑面积)去和同学们一起分享。出于美感的考虑,小丽希望她带上的巧克力板都是边长为整数的正方形;另一方面出于便携性考虑，小丽希望这些巧克力板的周长之和尽可能小,请你帮小丽找出可能的最小周长！换句话说,小丽需要你帮忙找出k个小正方形巧克力板，边长分别为a1,a2,...,
闭着眼睛学算法·2023-10-03 11:11

图论---最小生成树问题

Kruskal算法原理：基本思想是从小到大加入边，是个贪心算法。我们将图中的每个边按照权重大小进行排序，每次从边集中取出权重最小且两个顶点都不在同一个集合的边加入生成树中。
实名吃香菜·2023-10-03 10:11

[NOIP2012 提高组] 国王游戏（贪心，排序，高精度）

[NOIP2012提高组]国王游戏题目描述恰逢H国国庆，国王邀请nnn位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这nnn位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王
CH_canghan·2023-10-03 10:39

比赛记录:Educational Codeforces Round 149 (Rated for Div. 2) A~D

后来交的时候排名就贼后面,然后D题的题面简直稀烂(虽然D题看懂之后极其简单…),赛时根本看不懂D题意,最终rating掉完.不亏是教育场,被狠狠的教育了A题:A.GrasshopperonaLine赛时随便口胡了一贪心想法
yingjiayu12·2023-10-03 06:05

这平凡的生活

我是不是太贪心了世界万物太多，我的欲望也明明不多可是为什么还是最简单的东西我都得不到呢？[破涕为笑][
涅槃重生后的俏公主·2023-10-03 02:11

leetCode 53.最大子数和 图解 + 贪心算法/动态规划+优化

53.最大子数组和-力扣（LeetCode）给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例1：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1]的和最大，为 6示例2：输入：nums=[1]输出：1示例3：输入：nums=[5,4,-1,7,8]输出：
呵呵哒(￣▽￣)"·2023-10-03 01:20

leetCode 122.买卖股票的最佳时机 II 贪心算法

122.买卖股票的最佳时机II-力扣（LeetCode）给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。示例1：输入：prices=[7,1,5,3,6,4]输出：7解释：在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的
呵呵哒(￣▽￣)"·2023-10-03 00:23

leetCode 455.分发饼干 贪心算法

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

野花

我贪心的想着，这一切永不结束，多好。图片发自App图片发自App图片发自App图片发自App
l浪矢杂货铺l·2023-10-03 00:26

暮云晚归不同看

下午云来了我拍的不甚美丽我查了天气预报你那里大雨倾盆我说暮云缥缈你说雨深难行原来感同身受太奢侈冷暖自知是常态诗人说云想衣裳花想容我笑它们太贪心云披白纱已高洁花开一瞬也倾国它们不语似笑我我懵懂许久方羞惭确实我更贪心更痴傻寒灯不眠何事凄然思君令人老岁月忽已晚
一颗柚心·2023-10-02 22:57

01、贪心算法

1.1、分配问题（AssignCookies）leetcode455题目描述：有一群孩子和一堆饼干，每一个孩子都有饥饿度，每一个饼干都有一个大小。每个孩子只能吃最多一个饼干，且只要饼干的大小大于孩子的饥饿度时，这个孩子才能吃饱。求解最多有多少个孩子可以吃饱。输入输出样例：输入两个数组，分别代表孩子的饥饿度和饼干的大小。输出最多有多少个孩子可以吃饱的数量。input：[1,2],[1,2,3]out
南星守望·2023-10-02 22:11

力扣每日一题(可后悔的贪心)

122.买卖股票的最佳时机II-力扣（LeetCode）//由于当天买可以当天卖==>>每天都更新状态//状态一:当前卖亏本==>>穿越到昨天卖出然后买今天(即理解为昨天买了昨天就卖)//状态二:当前卖盈利==>>卖出==>>更新答案//状态三:当前卖亏本但是卖出前些天的盈利==>>穿越到昨天不卖出,今天卖出==>>更新答案classSolution{public:intmaxProfit(vec
书鸢1236·2023-10-02 21:12

Rumor（并查集&贪心）

解析：并查集，求每个集合的最小费用。每次合并集合的时候，根节点保存当前集合最小的费用。#includeusingnamespacestd;#defineintlonglongconstintN=1e5+5;intn,m,a[N],p[N],cnt[N];intfind(intx){returnx==p[x]?x:p[x]=find(p[x]);}signedmain(){scanf("%lld%l
陈进士学习·2023-10-02 19:20

Acwing 906. 区间分组

Acwing906.区间分组知识点题目描述思路讲解代码展示知识点贪心题目描述思路讲解这段代码是用来维护一个最小堆，以确保右边界不相交的区间被正确地保留在堆中。
BH04250909·2023-10-02 18:20

Acwing 908. 最大不相交区间数量

Acwing908.最大不相交区间数量知识点题目描述思路讲解代码展示知识点贪心题目描述思路讲解代码展示#include#includeusingnamespacestd;constintN=100010
BH04250909·2023-10-02 18:50

Acwing 905. 区间选点

Acwing905.区间选点知识点题目描述思路讲解代码展示知识点贪心题目描述思路讲解代码展示#include#includeusingnamespacestd;constintN=1e5+10;intn
BH04250909·2023-10-02 18:49

LeetCode 1574. 删除最短的子数组使剩余数组有序***

因此可以将整体序列划分为三个部分：left,mid,rightleft,mid,rightleft,mid,right其中left和right都为有序，mid则是要删除元素，且left和right都为非递减序列；首先贪心
暮雨林钟·2023-10-02 16:19

C. Best Binary String

这是一个贪心题，我们根据题意，我们应该联想到，当原字符串中第一个字
Angindem·2023-10-02 16:29

2019-04-16新的一天新的开始

那个贪心的女人可能还没有满足吧！希望明天工作和头条都能给我不一样的惊喜和意外，希望那个女人能多多卖货！
长白山驴哥·2023-10-02 10:40

27岁女孩，活成我这样，人生算失败吗？

明明靠着写小说可以攒点钱，结果我的钱也被我贪心选择P2P骗了15000，剩下的10000元给了我妈妈，也许我是那种全身上下都
唇色优雅·2023-10-02 09:23

力扣-最短路

力扣-最短路这里介绍三种算法，包括适用于稀疏图与边关系密切且能处理负权的BellmanFord算法，适用于稠密图的和顶点关系密切且能处理负权边的Floyd算法，以及采用贪心策略适用于稠密图和顶点关系密切不能处理负权边的
Beauty of code·2023-10-02 08:37

【算法分析与设计】贪心算法（上）

、活动安排问题3.1策略选择3.2活动安排问题程序代码3.3一般使用数学归纳法进行证明3.4活动选择算法的命题3.4.1先看k=1时是否正确3.4.2归纳步骤，k->k+13.4.3归纳步骤（续）四、贪心算法的基本要素
TJUTCM-策士之九尾·2023-10-02 07:54

【算法分析与设计】贪心算法（下）

目录一、单源最短路径1.1算法基本思想1.2算法设计思想1.3算法的正确性和计算复杂性1.4归纳证明思路1.5归纳步骤证明二、最小生成树2.1最小生成树性质2.1.1生成树的性质2.1.2生成树性质的应用2.2Prim算法2.2.1正确性证明2.2.2归纳基础2.2.3归纳步骤2.3Kruskal算法2.3.1证明思路2.3.2归纳步骤证明2.3.3T是G的最小生成树2.4应用：数据分组问题2.5
TJUTCM-策士之九尾·2023-10-02 07:23

LeetCode 1081. 不同字符的最小子序列

构建栈维护最终结构，构建贪心策略，当栈顶元素比处理字符大时，且后续字母还包含栈顶元素时，进行栈中淘汰，同时记录处理字符状态，若栈中已包含了该字符，则不处理该
Sol__C·2023-10-02 06:33

Greedy Randomized Adaptive Search Procedure (GRASP),贪心随机自适应搜索算法

该算法的基本架构如下：  在该算法中，Max_Iterations是迭代次数，迭代之前先贪心随机构造一个解，然后判断可行不可行，若不可行则进入Repair函数进行修正，对可行解进行局
肥了个大西瓜·2023-10-02 06:24

世上哪有什么不劳而获

但是总有那么些懒惰又贪心的人啊，躺在床上，幻想着天花板上突然开个眼，能掉下一张一张的纸币。世上哪有什么不劳而获？中大奖也要先花钱买彩票吧？抱怨命运不公是请先垫垫自己几斤几两。
芒果小满·2023-10-02 06:40

Day2-LeetCode刷题（贪心算法练习及区间问题）

今天是刷题的第二天，引用kuangbin大佬的话人—我百，人十我万!追逐青春的梦想，怀着自信的心，永不放弃!虽然可能做不到如此，但希望持续下去。435.Non-overlappingIntervals(easy)原题地址题目描述这道题的题意很简单，意思是说现在有一系列的区间，让你去掉最少区间使得剩余的区间互不重复，起始和终点不算重叠。输入为一个二维数组，每一行为一个区间，这区间用一个含有两个元素的
BugII_·2023-10-02 04:43

Day3-LeetCode刷题（贪心算法练习）

今天是刷题的第三天，引用kuangbin大佬的话人—我百，人十我万!追逐青春的梦想，怀着自信的心，永不放弃!虽然可能做不到如此，但希望持续下去。452.MinimumNumberofArrowstoBurstBalloons(Medium)原题地址题目描述这道题的题意是说有多个气球，给定多个气球的X轴位置，需要将所有气球射下来。输入为一个二维数组，每一行为一个区间，这区间用一个含有两个元素的数组表
BugII_·2023-10-02 04:43

Day4-LeetCode刷题（贪心算法练习）

BestTimetoBuyandSellStockII(easy)原题地址题目描述这道题的题意很简单，意思是每天都可以进行出售和购买股票，求最大利润输入为一个一维数组，表示每天的股价变化情况，输出是最大的利润策略这题考虑贪心算法
BugII_·2023-10-02 04:43

Day1-LeetCode刷题（贪心算法中的分配问题）

策略这题考虑贪心算法，首先满足饥饿度低的孩
BugII_·2023-10-02 04:12

【工作安排|最大报酬】python实现-附ChatGPT解析

1.题目工作安排知识点：循环数组、贪心、动态规划时间限制:1s空间限制:32MB限定语言:不限题目描述:小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时长(单位h)和报酬
华尔街的幻觉·2023-10-02 03:06

第十三届蓝桥杯大赛软件赛决赛C/C++大学B组 J: 搬砖

J:搬砖——参考地址这是一个经典的01背包+贪心的问题，在洛谷AT4545Tower中可以找到几乎类似的原题，以及在算法竞赛进阶指南的AcWing125.耍杂技的牛可以找到相同思想的题。
WA_自动机·2023-10-02 03:35

【学校的位置|新学校选址】python实现-附ChatGPT解析

1.题目学校的位置|新学校选址知识点：数组、贪心排序时间限制:1s空间限制:256MB限定语言:不限题目描述:为了解决新学期学生暴涨的问题，小乐村要建所新学校。
华尔街的幻觉·2023-10-02 03:04

生活禅趣事 吃饭禅

有年禅修本来坐最后一排大概半小时吃完速度大概是前三名有天中午发现餐具被挪到第一排好吧放慢吧看着禅师他一口我一口大概吃五十分钟哈哈去年禅修禅师说生活禅最重要的是吃饭因为嗔心不舒服容易发现贪心比较享受最难对治如果吃饭修好了生活禅其他的也容易了这位禅师教的是手动口不动口动手不动夹菜时不嚼放下筷子再吃每餐饭大概吃一个小时几年前有次禅修结束后听同修说缅甸禅师吃饭多在一个半小时以上细嚼得都化成水了第二天坐飞机
梁绛·2023-10-02 03:00

戒掉"贪、嗔、痴"

贪心使人患得患失终日惶惶不安生烦恼！由于我们无量劫以来的烦恼习气太重一天不读诵经典菩提衰烦恼长所以我们要"一门深入日日熏修"现代人把"贪、嗔、痴"三毒当"主餐"把"念佛诵经"当"甜点"这怎么行呢？
Sophie_Collins·2023-10-02 02:57

【算法|贪心算法系列No.3】leetcode334. 递增的三元子序列

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力、成长，共同进步。点击直接跳转到该题目目录1️⃣题目描述2️⃣题目解析3️⃣解题代码1️⃣题目描述给你一个整数数组nums，判断这个数组中是否存在长度为3的递增子序列。如果存在这样的三
兜里有颗棉花糖·2023-10-02 02:10

算法竞赛备赛之贪心算法训练提升，贪心算法基础掌握

1.区间问题905.区间选点给定N个闭区间[ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。输出选择的点的最小数量，位于区间端点上的点也算作是区间内。将每个按区间的右端点从小到大排序从前往后依次枚举每个区间如果当前区间中已经包含点，则直接pass否则，选择当前区间的右端点#include#include​usingnamespacestd;​constintN=100
Williamtym·2023-10-01 23:04

leetcode334. 递增的三元子序列(java)

递增的三元子序列题目描述贪心题目描述难度-中等leetcode334.递增的三元子序列给你一个整数数组nums，判断这个数组中是否存在长度为3的递增子序列。
SP_1024·2023-10-01 23:30

贪心算法+练习

目录1.贪心算法简介2.贪心算法的特点3.如何学习贪心算法题目练习（不定时更新）1.柠檬水找零（easy）算法原理代码实现证明（交换论证法）1.贪心算法简介贪心策略：解决问题的一种策略，由局部最优->全局最优
.push_back·2023-10-01 23:27

C++ 动态规划

一种解决某种最优化问题的方法动态规划的基本思想：把原问题分解为相对简单的子问题将原问题分成若干阶段，每个阶段对应若干个子问题，提取这些子问题的特征（状态）寻找各状态间的相互转移方式（状态转移方程）按顺序求解每一个阶段的问题动态规划与贪心算法
Jiankyeer·2023-10-01 22:24

leetCode 376.摆动序列 贪心算法

如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。例如，[1,7,4,9,2,5]是一个摆动序列，因为差值(6,-3,5,-7,3)是正负交替出现的。相反，[1,4,7,2,5]和[1,7,4,5,5]不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个
呵呵哒(￣▽￣)"·2023-10-01 22:21

代码随想录算法训练营第四十一天|343. 整数拆分 96.不同的二叉搜索树

目录LeeCode343.整数拆分动态规划法贪心解法LeeCode96.不同的二叉搜索树LeeCode343.整数拆分343.整数拆分-力扣（LeetCode）动态规划法思路：1.确定dp数组及下标含义
禹泽.·2023-10-01 21:48

算法学习：贪心算法

一、介绍基本思想贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法；反过来说，所求问题的整体最优解可以通过一系列局部最优的选择而达到（具有最优子结构性质
alex很累·2023-10-01 18:51

时间定投S1E04定投第二轮复盘

想要做的尽力去做，想要体验的努力去感受＊本周完成情况及自我评分总的来说我是个贪心有余，实力不足的人。身兼数职开始有点忙不过来，但是在取舍之间，我学会了不断调整，包括面对调整的不太好的作息。
落尽情书·2023-10-01 16:27

如果成功那么容易

人都是贪心的，又想得到，又想容易，可自古以来，鱼与熊掌不可兼得。容易的事很多，但大都是小事。但把任何一件小事都做好缺不容易。
廿廿bu忘·2023-10-01 16:55
上一页 67 68 69 70 71 72 73 74 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他