贪心思想第2页

五分钟了解一下什么是「贪心算法」‼️‼️‼️

贪心算法就是利用这种贪心思想而得出一种算法。贪心算法作为五大算法之一，在数据结构中的应用十分广泛。例如：在求最小生成树的Prim算法中，挑选的顶点是候选边中权值最小的边的一个端点。

闭着眼睛学算法·2023-10-11 06:30

leetcode刷题链接

1.4回文字符串1.5归并两个有序数组1.6判断链表是否存在环1.7最长子序列2.排序2.1kth-element2.2出现频率最多的k个元素2.3按照字符出现次数对字符串排序2.4按颜色进行排序3.贪心思想

qq_24683975·2023-10-10 17:43

最长连续递增序列 (贪心思想）

这里的子序列一定要求连续，所以可以用贪心的思想解决，比较简单。classSolution{public:intfindLengthOfLCIS(vector&nums){if(nums.size()==0)return0;intcount=1,tmp=nums[0],res=1;for(autonum:nums){if(num>tmp)count++;elsecount=1;tmp=num;res

wwxy261·2023-10-08 19:03

【路径规划】基于A*算法和Dijkstra算法的路径规划（Python代码实现）

Dijkstra算法的基本思想是贪心思想，主要特点是以起始点为中心向外层层

长安程序猿·2023-10-05 19:37

Codeforces Round 886 (Div. 4) （D~H）---Day10

思路：贪心思想，先对数组进行从小到大排序，这样能够尽可能的满足题意，同时保留的数字尽可能的多。根据题目可得，最终整个数组会分成若干个组，其中每个组内的数都满足条件，组之间的数不满足条件。

fzzf592·2023-10-04 23:46

1、贪心算法学习及leetcode力扣网例题详解

贪心算法案例文章目录贪心算法案例概述思路使用条件存在问题例题分配问题AssignCookies输入输出样例题解代码实现Candy输入输出样例题解代码实现区间问题Non-overlappingIntervals输入输出样例题解代码实现概述贪心算法或贪心思想采用贪心的策略

阿涛的敲码时光·2023-09-30 17:39

LeetCode解题记录(贪心算法)

目前的规划2.算法解释顾名思义，贪心算法或贪心思想采用贪心的策略，保证每次操作都是局部最优的，从而使最后得到的结果是全局最优的。举一个最简单的例子：小明和小王喜欢吃

Java弟中弟·2023-09-27 16:23

两种背包问题的第二次理解

背包问题的本质思路就是决策：放还是不放该物品一般的解决思路就是贪心思想。

lvanzn·2023-09-18 09:17

路径规划算法1 Dijkstra算法

Dijkstra算法的基本思想是贪心思想，主要特点是以起始点为中心向外层层扩展，直到扩展到目标点为止。

喝杯汽水·2023-09-16 20:09

leetcode 1221. 分割平衡字符串

2023.9.11本题是贪心题目，虽然我好像没用啥贪心思想...我的思路是设立一个flag值，初始化为0。遍历字符串，遇到字符R就flag++，遇到字符L就flag--。

jay神·2023-09-16 16:52

OSPF感想

开放(open)最短（short）路径(path)优先(first)协议贪心思想，从起点开始每一次寻找路由器，都是往开销最少的链路，直到每个路由器都找到。

老穆雷·2023-09-15 20:46

开个帖子记录刷题过程。

2023.5.15今天练习了贪心思想目前我觉得比较关键的点是排序与搞清楚贪心的对象。

秃头废物·2023-09-12 02:50

算法通关村-----原来贪心如此简单

贪心思想贪心本质上是花费更少的资源获得更多的收益，在解决问题时，我们希望在每一步中都进行最优的选择，从而的到最优的结果。

今天不coding·2023-09-10 20:27

【LeetCode】134. 加油站 - 贪心算法

目录标题134.加油站贪心思想：因为本题用到了贪心算法所以先来了解一下「贪心算法」的问题需要满足的条件：最优子结构：规模较大的问题的解由规模较小的子问题的解组成，规模较大的问题的解只由其中一个规模较小的子问题的解决定

林雨涵·2023-08-22 18:01

全局最优解，贪心不可取，动态规划上（1289. 下降路径最小和 II）

贪心思想classSolution{publicintminFallingPathSum(int[][]grid){intr=grid.length,c=grid[0].length;intans=0;

数学超级菜的数学家·2023-08-15 01:58

ZQC的游戏题解

思路首先，根据贪心思想，我们会将111号点半径以内能吃的都吃了，假设吃完之后它的重量为sumsumsum。

咸鱼吖·2023-07-27 01:06

如何用贪心的思想来解决问题？

文章目录前言零、贪心思想一、O(10^9n)错误版本二、O(10^9n)超时版本三、O(nlogm)错误边界四、O(nlogm)过啦五、O(nlogm)切换为C语言六、O(nlogm)打败了100%的人前言英雄算法联盟

英雄哪里出来·2023-07-14 16:01

有边数限制且存在负权值的最短路

dijstra算法基于贪心思想，当有负权边时，局部最优不一定是全局最优，所以采用bellman-ford算法Bellman-ford算法是求含负权图的单源最短路径的一种算法，效率较低，代码难度较小。

楠风丶北枝·2023-06-17 20:45

T292113 [传智杯 #5 练习赛] 平等的交易

用贪心思想尽可能的让第一件的价格最大，之后从小到大遍历数组，求价值和与w比较，并记录个数题目描述：你有n件道具可以买，其中第i件的价格为ai你有w元钱。你仅能用钱购买

不断前行的蜗牛·2023-06-12 08:26

如何运用贪心思想玩跳跃游戏

读完本文，你可以去力扣拿下如下题目：55.跳跃游戏45.跳跃游戏II-----------经常有读者在后台问，动态规划和贪心算法到底有啥关系。我们之前的文章贪心算法之区间调度问题就说过一个常见的时间区间调度的贪心算法问题。说白了，贪心算法可以理解为一种特殊的动态规划问题，拥有一些更特殊的性质，可以进一步降低动态规划算法的时间复杂度。那么这篇文章，就讲LeetCode上两道经典的贪心算法：跳跃游戏I

labuladong·2023-06-11 03:33

贪心算法part1 | ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和

文章目录455.分发饼干思路思路代码困难376.摆动序列思路思路代码困难53.最大子序和思路思路代码困难今日收获455.分发饼干455.分发饼干思路贪心思想先将小孩和饼干排序局部最优将最大的饼干分给胃口最大的小孩循环逻辑

Trueno.86·2023-06-10 13:56

最短路径算法-Dijkstra

使用Dijkstra算法的前提，加权有向图，没有负权重边，求最短路径用到了优先级队列处理数据=>贪心思想其实对于dijkstra算法的理解不能认为就是求最小值的算法=>最优化算法（最大值也可以）标准Dijkstra

烨昕.·2023-06-09 09:36

leetcode 485 最大连续1的个数

直接写，维护最大个数，贪心思想。一种方式是times增加的时候和最大个数比较，进行维护；还有一种方式是times复位（清零）的时候进行比较，要思考最后一次如果零不出现。

Arsenal4ever·2023-06-08 17:36

峰与谷（双指针，贪心思想）

题目描述在一个整数数组中，“峰”是大于或等于相邻整数的元素，相应地，“谷”是小于或等于相邻整数的元素。例如，在数组{5,8,4,2,3,4,6}中，{8,6}是峰，{5,2}是谷。现在给定一个整数数组，将该数组按峰与谷的交替顺序排序。示例:输入:[5,3,1,2,3]输出:[5,1,3,2,3]提示：nums.length&nums){if(nums.empty())return;sort(num

阿宋同学·2023-04-21 05:52

L2-3 龙龙送外卖（记忆化搜索+减枝）详细分析

一、题目龙龙送外卖二、分析根据贪心思想，最后外卖员的位置应该在距离外卖站最远的送餐地址。

火柴-人·2023-04-18 08:15

力扣561.数组拆分(Java语言贪心思想)

解题思路及代码：1.我们易得为了使最终结果最大，则我们要让每个分组尽可能的大即我们可以想到贪心思想2.由于每个分组有涉及到取出分组中的最小值作为分组的结果即我们应改让数组中较大的数与较大的数、较小的数与较小的数分

LNsupermali·2023-04-14 17:17

贪心算法（leetcode分类解题，C++代码详细注释）

贪心算法前言455.分发饼干135.分发糖果435.无重叠区间605.种花问题452.用最小数量的箭引爆气球763.划分字母区间122.买卖股票的最佳时机II376.摆动序列53.最大子序和前言贪心算法或贪心思想采用贪心的策略

学习好烦啊·2023-04-12 20:13

leetcode算法总结

算法思想二分查找贪心思想双指针排序快速选择堆排序桶排序搜索BFSDFSBacktracking分治动态规划分割整数矩阵路径斐波那契数列最长递增子序列最长公共子系列0-1背包数组区间字符串编辑其它问题数学素数最大公约数进制转换阶乘字符串加法减法相遇问题多数投票问题其它数据结构相关栈和队列哈希表字符串数组与矩阵

还在下雨吗·2023-04-11 00:45

2022牛客寒假算法基础集训营2（补题）

C-小沙的杀球思路：贪心思想，如果可以杀球那就先杀球，因为若是可以杀球时选择恢复体力，后期可能没有机会杀球了。

_dawn°·2023-04-10 09:25

用通俗易懂的方式讲解动态规划

贪心思想-只顾眼前依据我们的生活经验，

神奇的程序员·2023-04-07 21:19

力扣算法合集

algo鸡汤篇排序算法二叉树哈希表栈和队列数组链表字符串算法套路双指针排序贪心思想二分查找搜索动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列01背包股票交易字符串编辑算法题解动态规划剑指offer

小胜算法·2023-04-02 03:18

【LeetCode】406-根据身高重建队列

title:406-根据身高重建队列date:2019-04-1521:13:06categories:LeetCodetags:Java容器比较器贪心思想题目描述假设有打乱顺序的一群人站成一个队列。

weixin_30847865·2023-04-01 07:32

根据身高重建队列-贪心406-python

没看答案，遍历people中的每个人，每个人都按他们的要求排好队，这样就能得到全局最优解，运用了贪心思想。

Vaccy Zhu·2023-04-01 06:26

Codeforces Round #768 (Div. 2) A~D

解题思路：贪心思想，假设数组长度为n，那么在这2n个数里满足题目要求的情况是第1大的数*第n+1大的数，只需要将将所有的ai,bi

CCSU_梅子酒·2023-04-01 02:47

乘积最大值（贪心思想）

问题给出两个集合，各选出n个元素，求乘积最大值、1037MagicCoupon(25分)ThemagicshopinMarsisofferingsomemagiccoupons.EachcouponhasanintegerNprintedonit,meaningthatwhenyouusethiscouponwithaproduct,youmaygetNtimesthevalueofthatpro

qq_19272233·2023-03-30 20:23

算法问题中的贪心思想，贪心算法入门题目（不断更新）

什么是贪心算法思想贪心算法的思想是每一步选择当前状态下最优的决策，并不考虑之后的结果，以期达到全局最优解的算法思想。具体来说，贪心算法通常包括以下几个步骤：确定问题的贪心策略，即每一步应该采取哪种决策。利用贪心策略，将问题分解为若干个子问题。对于每个子问题，使用贪心策略进行求解。将子问题的解组合起来，得到原问题的解。需要注意的是，贪心算法并不能保证一定能够得到全局最优解，但是对于一些具有贪心性质的

阿宋同学·2023-03-30 12:43

蓝桥杯巧克力

首先这是一道贪心思想的题目，贪心思想我觉得是考（思维+模拟）的题目。正文：依据题目要求总价最少，那么我们就从价格低的巧克力开始选择。每一天放置一块巧克力。

wyzz_yz·2023-03-29 22:38

【蓝桥杯】X进制减法、贪心思想、小白专用

问题描述：解题分析：首先要搞明白X进制与十进制是如何转换的，以X进制321为例题中说明，3的进制为8，2的进制为10，1的进制为2那么开始计算：1就代表一个12的话是十进制，权值并不是10，而是2，因为只有低位满2时才会进1位，故此位所代表的数值转化为10进制为2*2=43的话是八进制，权值也不是8^2次方，而是10*2，因为只有最低位满2时，次低位才会进1，次低位只有满10时才会进1，故此位的权

hskwcy·2023-03-29 21:31

【蓝桥杯】巧克力—贪心思想求解

问题描述：题解分析：错误思想：本来的想法是先使用低价格的巧克力，并且判断需要吃几块【其中内容比较细】，直接计算即可，但是本题好像不可以用简单的最小价格的贪心来做正确思路：创建一个结构体存储每种巧克力的信息，创建一个set集合来存储哪一天未吃巧克力；创建一个数组来存储多种巧克力的信息，并按照价格升序排序，价格相同，则按照保质期升序排序如何安排小兰每天吃哪一款巧克力？1.先吃最便宜的2.但是问题是哪一

hskwcy·2023-03-29 21:07

谈判蓝桥杯真题python解法

题目描述解题思路要让总花费最小，利用贪心思想，既每一步花费都最小（因为你如果先开始花费就大这个比较大的基数就会一直加导致结果大）。怎么让每一步花费都最小，那么就是排序取前两个。

温涛·2023-03-29 04:59

蓝桥杯训练day1

然后使用贪心思想来枚举后缀和的下标。只有后缀和满足1/3的下标大于前缀和的下标，就加（具体看代

哆啦刘小洋·2023-02-23 12:53

LeetCode题解

算法思想贪心思想贪心思想保证每次操作都是局部最优的，并且最后得到的结果是全局最优的。

CoderRuL·2023-02-21 12:37

贪心算法小明买钢笔 c语言,LeetCode 101：和你一起你轻松刷题（python版）第 2 章最易懂的贪心算法...

如有侵权，联系删除第2章最易懂的贪心算法2.1算法解释顾名思义，贪心算法或贪心思想采用贪心的策略，保证每次操作都是局部最优的，从而使最后得到的结果是全局

故小里·2023-02-05 00:11

路径规划算法C++实现（二）--A*

A*算法介绍Dijkstra算法介绍参考路径规划算法C++实现（一）–DijkstraDijkstra算法使用贪心思想搜索出全局最优路径，但是搜索速度慢。

weixin_44504228·2023-02-01 08:38

Dijkstra算法

爱码帮™分享编程知识和开发经验(ekotlin.com)一、算法思想算法思想的详细介绍我在哔哩哔哩进行了说明：迪杰斯特拉算法(Dijkstra算法)_哔哩哔哩_bilibiliDijkstra算法算是贪心思想实现的

m0_52124992·2023-01-21 12:34

B-Star寻路算法进阶剖析（数据结构+思路拓宽）

关于b星算法的初步了解，可以从以下文章入手一种高效的寻路算法-B*寻路算法我们了解到了b星算法的基本思路就是贪心思想+攀爬障碍，本文从数据结构方面（以c#为例）和算法思路的重新整理回顾b星算法。

Project Retreat·2023-01-17 07:16

时序知识图谱的增量构建

罗伯特之技术屋·2022-12-27 14:07

刷题记录:牛客NC201628纸牌游戏

输入:112输出:1主要思路:这种题目的贪心思想可能不难吧,反正我一看到就觉得正反相减得

yingjiayu12·2022-12-26 09:42

决策树贪心算法正确吗？

问题定义：按照信息增益大的贪心思想，构建的树能不能保证最小？

出尘呢·2022-11-30 13:47

机器学习之模型调参利器gridSearchCV（网格搜索）

数据量比较大的时候可以使用一个快捷的调优方法–梯度下降，本质是一种贪心思想的方法。使用当前对模型影响比较最大的参数进行调优，依次拿下一个影响比较大的参数再

浪子私房菜·2022-11-29 20:56

推荐频道

贪心思想

五分钟了解一下什么是「贪心算法 」‼️‼️‼️