田忌赛马贪心算法

【蓝桥杯青少组】第十五届省赛python(2024)

编程题被绊住了...第四题熟悉等差数列求和公式即可，无需赘述第五题果然是贪心算法，之前强化训练了一天，看来效果还是不够。
jikuibu2023·2024-09-04 03:50

贪心算法---不同路径

题目：一个机器人位于一个mxn网格的左上角。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角。问总共有多少条不同的路径？思路：动态规划五部曲：1.确定dp数组及含义。dp数组需要是一个二维数组，dp[i][j]代表从起始位置到下标为（i，j）位置的不同路径条数。2.确定递推公式。到达（i，j）位置可以从（i-1，j）向下走一步或者从（i，j-1）向右走一步。故dp[i][j]=dp[
小鱼在乎·2024-09-03 20:38

贪心算法---合并区间

题目：以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。思路：对数组按照元素的start数值升序排列，与前几题相似先判断区间是否重叠，不重叠的直接加入结果集，重叠的更新最大右边界（合并操作）。代码：publicint[][]merge(int[][]
小鱼在乎·2024-09-03 20:38

贪心算法例题—最短路径

第一个空，从题意可以知道，每次选择最短路线，也就是说每次选择最优选择，很明显就是贪心算法第二个空，第一次从n个路线选择最短的，接下来每次都是从n-1个路线中选择最短的，因此每次运算次数是n^2知识点：贪心算法总是在当前作出最优选择
冰暮流星·2024-09-03 20:37

代码随想录Day31：贪心算法Part1

贪心算法的理论基础主要的思路就是通过想局部最优解然后看能不能推导出全局最优，但是贪心算法没有统一的套路，每一个问题的贪心思路都可以非常不一样Leetcode455.分发饼干讲解前：这时第一道贪心算法的题目
爱健身的杰瑞·2024-09-02 20:05

day31:贪心算法，理论基础，分发饼干，摆动序列，最大子序和

2.贪心算法的一般步骤将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解3.贪心算法没有套路
Hessian_Matrix·2024-09-02 19:02

DAY38：贪心算法（六）分发糖果+柠檬水找零

文章目录135.分发糖果思路第一种情况：右>左第二种情况：左>右（倒序遍历）两种情况的结果合并，通过取最大值完整版总结860.柠檬水找零思路完整版总结135.分发糖果本题涉及到一个思想，就是处理好一边再处理另一边，不要两边想着一起兼顾。也就是说递增递减都要处理的情况，需要遍历两遍。后面还会有题目用到这个思路。n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。你需要按照以下要求，给
大磕学家ZYX·2024-09-02 19:02

Day28: 贪心算法基础 ||

122.买卖股票的最佳时机II给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入:[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=
Vanilla TY·2024-08-31 09:59

代码随想录day60:贪心算法｜84.柱状图中最大的矩形

84.LargestRectangleinHistogram进行优化，如果我们想获得left就给他left即可，我们只需要在求宽度的时候用到left,而没必要修改原数组。所以给栈插入一个虚拟索引-1思考过程：left应该为多少呢？首先确定left是什么？left是索引，是左边界的柱子那第一个元素是8的时候，他的面积怎么求的，不就是宽度1*高度8.他的左边界应该是多少呢？根据公式可得：width=1
凌十一·2024-08-31 09:58

【3.7】贪心算法-解分割平衡字符串

一、题目在一个平衡字符串中，'L'和'R'字符的数量是相同的。给你一个平衡字符串s，请你将它分割成尽可能多的平衡字符串。注意：分割得到的每个字符串都必须是平衡字符串。返回可以通过分割得到的平衡字符串的最大数量。示例1：输入：s="RLRRLLRLRL"输出：4解释：s可以分割为"RL"、"RRLL"、"RL"、"RL"，每个子字符串中都包含相同数量的'L'和'R'。示例2：输入：s="RLLLLR
攻城狮7号·2024-08-31 09:25

算法练习题： 文本左右对齐

你应该使用“贪心算法”来放置给定的单词；也就是说，尽可能多地往每行中放置单词。必要时可用空格’’填充，使得每行恰好有maxWidth个字符。要求尽可能均匀分配单词间的空格数量。
小熊在奋斗·2024-08-31 02:38

买卖股票的最佳时机 II-leetcode

可以采用贪心算法。代码public
春苟哈皮·2024-08-31 00:55

代码随想录训练营day29|贪心算法part3

加油站力扣题目链接classSolution{public:intcanCompleteCircuit(vector&gas,vector&cost){intpre=0;intcur;intresult=0;intsumGas=0;for(inti=0;i0){result=i;pre=0;}pre=pre+gas[i]-cost[i];}//能跑完全程return(sumGas>=0)?resu
aNgler_hdu·2024-08-29 17:34

代码随想录算法训练营第二十九天 | 贪心算法 part03

134.加油站贪心策略：1.如果每个加油站的剩余油量总和小于0，说明不存在可以绕一圈的情况2.在遍历加油站的过程中，当剩余油量和小于0时，说明此时的初始位置油量不能支持，因此更新初始位置到下一个加油站。classSolution{public:intcanCompleteCircuit(vector&gas,vector&cost){intrestSum=0;intstart=0;intcurSu
sagen aller·2024-08-29 17:33

贪心算法以及动态规划法

'''#贪心算法贪心算法（贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择，也就是说，不从整体最优上加以考虑，他所做的是某种意义上的局部最优解贪心算法并不保证会得到最优解，但是在某些问题上贪心算法的解就是最优解要会判断一个问题能否用贪心算法来计算
小白bady·2024-08-29 16:56

重构 2 行二进制矩阵-贪心算法

1253.重构2行二进制矩阵给你一个2行n列的二进制数组：矩阵是一个二进制矩阵，这意味着矩阵中的每个元素不是0就是1。第0行的元素之和为upper。第1行的元素之和为lower。第i列（从0开始编号）的元素之和为colsum[i]，colsum是一个长度为n的整数数组。你需要利用upper，lower和colsum来重构这个矩阵，并以二维整数数组的形式返回它。如果有多个不同的答案，那么任意一个都可
Mr Gao·2024-08-29 16:56

贪心算法---根据身高重建队列

题目：假设有打乱顺序的一群人站成一个队列，数组people表示队列中一些人的属性（不一定按顺序）。每个people[i]=[hi,ki]表示第i个人的身高为hi，前面正好有ki个身高大于或等于hi的人。请你重新构造并返回输入数组people所表示的队列。返回的队列应该格式化为数组queue，其中queue[j]=[hj,kj]是队列中第j个人的属性（queue[0]是排在队列前面的人）。思路：先考
小鱼在乎·2024-08-29 16:24

探索贪心算法：解决优化问题的高效策略

贪心算法是一种在每一步选择中都采取当前最佳选择的算法，以期在整体上达到最优解。它广泛应用于各种优化问题，如最短路径、最小生成树、活动选择等。本文将介绍贪心算法的基本概念、特点、应用场景及其局限性。
快乐非自愿·2024-08-29 16:53

每日一题——贪心算法

860.柠檬水找零-力扣（LeetCode）这道题目乍一看可能没有什么头绪，但是当你仔细想想就会明白一个道理，那就是，《论电子支付的重要性》哈哈哈哈，言归正传，其实很简单无非就是找钱，因为他只会给你5块10块和20块吗，也就是说你的找钱零钱就只有5块和10块，所以你就设置一个遍历，然后判断他给你的是那种情况，然后找钱就完事了，如果是5块，那你不用找钱，只需要five++就完事了，如果是10块那就是
斯外戈202·2024-08-29 15:22

代码随想录算法训练营第三十三天| LeetCode1005.K次取反后最大化的数组和、LeetCode134. 加油站、LeetCode135. 分发糖果

#LeetCode1005.MaximiseSumOfArrayAfterKNegations#LeetCode1005.视频讲解：贪心算法，这不就是常识？还能叫贪心？
wIridescent-·2024-08-29 08:37

代码随想录训练营第37天 | LeetCode 738.单调递增的数字、LeetCode 968.监控二叉树、

目录LeetCode738.单调递增的数字文章讲解：代码随想录(programmercarl.com)视频讲解：贪心算法，思路不难想，但代码不好写！
A_2847443402·2024-08-29 08:35

Dijkstra(c++)

迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。
少年负剑去·2024-08-27 23:55

力扣热题100_贪心算法_45_跳跃游戏

文章目录题目链接解题思路解题代码题目链接45.跳跃游戏II给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0=i的第一个j，使得dp[i]=dp[j]+1。#而查找第一个j的过程可以通过使用一个指针变量j从前向后迭代查找。#最后，将最终结果dp[siz
you_are_my_sunshine*·2024-08-27 13:50

贪心算法---45.跳跃游戏2

·题目描述给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0<=j<=nums[i]i+j
小小皮卡丘啃算法·2024-08-27 07:09

Python实现贪心算法

目录贪心算法简介贪心算法的基本思想贪心算法的应用场景活动选择问题Python实现活动选择问题代码解释活动选择问题的解贪心算法的正确性分析贪心算法的其他应用贪心算法的局限性贪心算法的优化与变种总结贪心算法简介贪心算法
闲人编程·2024-08-27 07:38

leetcode贪心算法-跳跃游戏II

IDEA动态规划（从后向前）时间复杂度O(n2)O(n^2)O(n2)classSolution{publicintjump(int[]nums){nums[nums.length-1]=0;for(inti=nums.length-2;i>=0;i--){inttemp=nums[i];nums[i]=Integer.MAX_VALUE-1;for(intj=1;j+i=nums.length-
nth2000·2024-08-27 07:08

贪心算法---分发糖果

题目：n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到1个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果，计算并返回需要准备的最少糖果数目。思路：使用两次贪心思想。第一次从左到右遍历，只比较右边大于左边的情况，如果ratings[i]>ratings[i-1]，则ratings[i]=ratin
小鱼在乎·2024-08-27 07:37

贪心算法---K次取反后最大化的数组和

题目：给你一个整数数组nums和一个整数k，按以下方法修改该数组：选择某个下标i并将nums[i]替换为-nums[i]。重复这个过程恰好k次。可以多次选择同一个下标i。以这种方式修改数组后，返回数组可能的最大和。思路：先将数组中所有负数按照绝对值由大到小依次取反，如果此时k还不为0，则反复将最小元素取反直至k为0。代码：publicintlargestSumAfterKNegations(int
小鱼在乎·2024-08-27 07:07

贪心算法---加油站

题目：在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回-1。如果存在解，则保证它是唯一的。思路：如果总油量减去总消耗大于等于0，那么一定可以跑完一圈
小鱼在乎·2024-08-27 07:07

贪心算法---分发饼干

题目：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。思路：将胃口，饼干尺寸都由小到大排序，最大的胃口优先得到
小鱼在乎·2024-08-27 07:37

【3.1】贪心算法-解分发饼干

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

【3.2】贪心算法-解柠檬水找零

一、题目在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。注意，一开始你手头没有任何零钱。如果你能给每位顾客正确找零，返回true，否则返回false。示例1：输入：[5,5,5,10,20]输出：true解释：前
攻城狮7号·2024-08-27 06:36

贪心算法-分数背包问题

贪心算法与分数背包问题详解目录贪心算法与分数背包问题详解贪心算法简介分数背包问题问题分析算法步骤流程图代码实现（C++）总结C++学习资源贪心算法简介贪心算法是一种在每一步选择中都采取在当前状态下最好或最优的选择
吃小南瓜�·2024-08-27 06:06

贪心算法---分发糖果(Hard)

文章目录分发糖果题目：思路：cpp实现：Java实现：TypeScript实现：分发糖果题目：老师想给孩子们分发糖果，有N个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。你需要按照以下要求，帮助老师给这些孩子分发糖果：每个孩子至少分配到1个糖果。评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？示例1：输入：[1,0,2]输出：5解释：
Java Gosling·2024-08-27 06:35

C语言-贪心算法-分发糖果

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

贪心算法---跳跃游戏（2）

题目：给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0=nums.length-1)break;//当前覆盖范围包含终点，直接结束}}returnans;}
小鱼在乎·2024-08-27 06:04

【数据结构】最短路径

一、Dijkstra算法Dijkstra算法是一种贪心算法，用于求解带有非负权值的加权图的单源最短路径问题。它的基本思想是，从起始顶点开始，逐步扩展已经找到的最短路径
游向大厂的咸鱼·2024-08-27 03:46

算法学习6——贪心算法

什么是贪心算法？贪心算法是一种在每一步选择中都采取当前状态下最优或最有利的选择的算法。其核心思想是通过一系列局部最优选择来达到全局最优解。
零 度°·2024-08-23 21:25

导学_区间贪心

第八册第02课时区间贪心一、贪心算法1练习题A整数区间题目描述请编程完成以下任务：读取闭区间的个数及它们的描述；找到一个含元素个数最少的集合，使得对于每一个区间，都至少有一个整数属于该集合，输出该集合的元素个数
muyangquan0013·2024-08-23 14:17

DAY 37 贪心算法06

738.单调递增的数字classSolution:defmonotoneIncreasingDigits(self,n:int)->int:#先将当前数字n的各位数字输入列表中，方便后续比较digits=[int(i)foriinlist(str(n))]#若n为个位数，则直接returnn即可iflen(digits)==1:returnnforiinrange(len(digits)-1,0,
别问为什么拖拉机摇杆换成了刹车片·2024-08-22 16:03

day06贪心算法

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

贪心算法介绍（Greedy Algorithm）

贪心算法介绍（GreedyAlgorithm）1.贪心算法概念简介贪心算法GreedyAlgorithm是一种在每一步选择中都采取当前状态下最优（或最有利）决策的算法策略，以期望通过这样的局部最优决策达到全局最优解
王亭_666·2024-08-22 09:53

代码随想录算法训练营Day41|| 动态规划part08

121.买卖股票的最佳时机：可以暴力for循环两层，也可以使用贪心算法，每次左边取最小的数，右边取尽量最大的数。动态规划方法注意dp数组的含义，持有为0，不持有为1。
傲世尊·2024-08-22 06:58

15届蓝桥杯备赛(3)

文章目录15届蓝桥杯备赛(3)回溯算法组合组合总和III电话号码的字母组合组合总和组合总和II分割回文串子集子集II非递减子序列全排列全排列II贪心算法分发饼干最大子数组和买股票的最佳时机II跳跃游戏15
sad_liu·2024-03-26 22:12

贪心算法问题

分发饼干-455假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值gi，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸sj。如果sj>=gi，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。注意：你可以假设胃口值为正。一个小朋友最多只能拥有一块饼干。示
勒布朗-前端·2024-03-25 19:09

贪心算法概念

贪心算法并非对所有问题都能得到整体最优解，其关键在于贪心策略的选择。所选取的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。
头头不会敲代码·2024-03-15 20:24

【C++】贪心算法

贪心算法（GreedyAlgorithm）是一种基于贪心策略的算法，它在每一步选择中都采取当前状态下最优的选择，以希望最终得到全局最优解。
Z_shsf·2024-03-12 23:45

[NOIP2007 普及组] 纪念品分组--贪心算法

[NOIP2007普及组]纪念品分组题目背景NOIP2007普及组T2题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中
大白话_NOI·2024-03-06 20:16

【贪心算法】摆动序列

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

代码随想录算法训练营Day37|738.单调递增的数字、968.监控二叉树

738.单调递增的数字题目链接：738.单调递增的数字文档链接：738.单调递增的数字视频链接：贪心算法，思路不难想，但代码不好写！
Magical_Jason·2024-03-06 09:33
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他