贪心策略

代码随想录day31

贪心算法一般分为如下四步：1、将问题分解为若干个子问题2、找出适合的贪心策略3、求解每一个子问题的最优解4、将局部最优解堆叠成全局最优解455.分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干
hndgfnd·2024-01-26 22:54

1005. K 次取反后最大化的数组和 - 力扣（LeetCode）

解题思路使用贪心算法，两次贪心策略解决该题，首先将数组按照绝对值从大到小排序，然后进行以下
maybe_za·2024-01-25 13:12

基于贪心算法的区间问题

参考贪心算法——有关区间的问题刘汝佳《算法竞赛入门经典·第2版》第8.4节贪心法（P231）区间完全覆盖问题贪心策略：先按左界排序，然后每次都选择左界在当前覆盖范围内，右界相对最大的区间，并更新覆盖范围
คิดถึง643·2024-01-25 11:00

C++ 数据结构与算法（十）（贪心算法）

一般步骤：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解455.分发饼干●排序+贪心大饼干喂饱大胃口大尺寸的饼干既可以满足胃口大的孩子也可
chenyfan_·2024-01-25 11:58

C++刷题中的贪心算法

贪心步骤贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最
温逗死·2024-01-25 11:58

贪心算法之区间覆盖问题

贪心策略：把各区间按照a从小到大排序，从前向后遍历，然后每次选择从当前起点S开始的最长区间，并以这个区间的右端点为新的起点，继续选择，直到找不到区间覆盖当前起点S或者S已经到达线段末端。
G11176593·2024-01-25 11:54

LeetCode 专题 ：贪心算法

贪心算法：1、贪心算法中，作出的每步贪心决策都无法改变，因为贪心策略是由上一步的最优解推导下一步的最优解，而上一部之前的最优解则不作保留。2、贪心法正确的前提是：每一步的最优解一
李威威·2024-01-22 17:56

【算法详解】力扣179.最大数

示例1：输入：nums=[10,2]输出：“210”二、C++题解可使用贪心策略，只要每一步都保证是最大的，那么最后拼接出来的数字一定是最大的。
桐秋廿·2024-01-19 11:31

【算法】递归

递归递归初始递归：数列求和递归的应用：任意进制转换递归深度限制递归可视化：分形树递归可视化：谢尔宾斯基Sierpinski三角形递归的应用：汉诺塔递归的应用：探索迷宫分治策略和递归优化问题兑换最少个数硬币问题贪心策略递归递归是一种解决问题的方法
叶雨莳·2024-01-19 09:59

P1809 过河问题【解析】

有一类贪心问题具有一定的迷惑性，大多数同学初步思考时会很快得到一种‘看上去很正确’的贪心策略，但是对于大部分贪心问题不能贸然得出结论。我们可以尝试构造一些反例推翻该策略。
小芒果_01·2024-01-18 23:04

代码随想录刷题笔记9——贪心算法

这一类的题目也没什么固定套路，理论上的求解过程如下：贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解做题的时候，一般就是想想看本题的局部最优是怎么求解的
努力自学的小夏·2024-01-15 09:26

2024.1.13力扣每日一题——构造限制重复的字符串

题目来源我的题解方法一计数+模拟题目来源力扣每日一题；题序：2182我的题解方法一计数+模拟因为字符串s由小写字母构成，因此使用一个int[26]的数组保存每个字符的数量，然后从最大的字符开始构造结果字符串sb，基于贪心策略
菜菜的小彭·2024-01-14 16:21

贪心算法（求最优解）

贪心算法（Greedy):一：求解优化问题（最多，最少等）解题步骤：1，遍历备选元素（进行排序）2，制定贪心策略选择一个元素贪心策略（从目标中选择一个元素，进行求解，一次循环，找到答案，目标集合减少，求解集合越来越多
韶光不负·2024-01-11 22:34

2023-12-29 贪心算法 分发饼干和摆动序列以及最大子数组和

贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解455.分发饼干思路：这类涉及列表的数据！可以先考虑对列表进行排序先！
niuzai_·2024-01-11 14:07

贪心算法之最优装载问题

算法知识点（1）贪心策略，选择当前看上去最好的一个方案。例如，挑选苹果，如果认为个头最大的是最好的，那每次从苹果堆中拿一个最大的，作为最优解；如果认为最红的苹果最好，那么每次
Lion Long·2024-01-10 10:59

【算法】贪心算法

也就是说选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态有关。所以对所采用的贪心策略一定要仔细分析其是否满足无后效性。如图0.0所示，我
C_7bb4·2024-01-05 11:03

算法导论复习——CHP16 贪心算法

这里的贪心策略为：每
Sanchez·J·2024-01-04 12:59

LeetCode算法刷题(python) Day｜08贪心算法｜

贪心一般解题步骤：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解LeetCode455.分发饼干力扣题目链接先将小孩胃
Sundw_RUC·2023-12-31 05:36

贪心算法—会议安排

2解决思路先用暴力方法（一定正确）列举出每一种会议的组合看哪个组合能安排的会议最多贪心策略：哪个会议结束时间早就安排哪个，最后
不爱生姜不吃醋·2023-12-30 20:02

day 31 贪心（1）

贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解当然，这是一个粗略的大致步骤，真正做题要灵活运用。
牧樵·2023-12-29 17:46

代码随想录刷题题Day25

理论基础了解贪心算法就了解它没有规律的本质贪心的本质是选择每一阶段的局部最优，从而达到全局最优贪心的套路：并没有固定的套路，唯一的难点就是如何通过局部最优，推出整体最优贪心的一般解题步骤：（1）将问题分解为若干个子问题（2）找出适合的贪心策略
Big David·2023-12-29 13:34

贪心算法应用

1.算法思想贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解即选择每一阶段的局部最优，从而达到全局最优。
0start的博客·2023-12-28 13:39

贪心算法思想

利用贪心算法解决问题时需要解决以下两个问题：（1）该问题是否适合贪心策略求解。（2）如何选择贪心标准，以得到问题的最优/较优解。贪
lengyue815·2023-12-28 13:36

贪心算法、分治算法、回溯算法

贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。
jackson61·2023-12-28 13:35

贪心算法实现找零钱

贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。
小高的烧烤·2023-12-27 23:21

实验四：贪心算法实现最佳任务调度实验

文章目录一、实验原理1.1活动选择问题1.2贪心策略二、实验要求2,1实现这个问题的贪心算法，并写出流程图或者伪代码2.2将每个Wi替换为max{W1,W2……Wn}-Wi运行算法、比较并分析结果。
扣扣糖qqt·2023-12-27 23:50

【贪心算法】专题练习一

——贪婪+鼠目寸光贪心策略：解决问题的策略，局部最优->全局最优(1)即把解决问题的过程分为若干步(2)解决每一步的时候吗，都选择当前看起来“最优的”解法（3）希望得到全局最优解2.贪心算法的特点(1)
cefler·2023-12-26 23:32

牛客练习赛98_部分题解

本篇题解只是记录我的做题过程代码，不提供最优解（另外这里所有的时间复杂度都只分析单个样例，不算ttt的时间复杂度）A点击此处查看对应的题目.本题设计算法：贪心贪心策略：选择一轮中伤害高的攻击方式即可记得开
marvel121·2023-12-23 14:12

强化学习--DDPG

DDPG强化学习DDPGDPGDDPGDPGDQN算法的一个主要缺点就是不能用于连续动作空间，这是因为在DQN算法中动作是通过贪心策略或者说argmax的方式来从Q函数间接得到，这里Q函数就相当于DDPG
无盐薯片·2023-12-23 13:01

代码随想录Day14--贪心算法专题

贪心算法理论基础贪心一般解题步骤：参见《代码随想录——什么时候用贪心》贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解这个四步其实过于理论化了
strider1111·2023-12-22 00:41

72: Optimal Services

其贪心策略为将服务时间最短的顾客优先服务。具体实现可以将顾客按照服务时间从小到大排序，然后依次安排服务。
万事大吉CC·2023-12-21 12:44

贪心算法

贪心算法并不能对所有问题都得出整体最优解，关键是贪心策略的选择。无后效性：某个状态以前的过程不会影响以后的状态，只与当前状态有关。
绵狗弟需要春天·2023-12-18 13:42

LeetCode力扣746.使用最小花费爬楼梯JAVA

因为每格都有不用的最佳走法，因此贪心策略肯定不太对，应该动态规划！所以动态方程就因该围绕着”下一格“和”下下一格“做决策什么决策？题目说了，使用最小，所以我
Break；·2023-12-18 00:05

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

贪心算法一般解题步骤(比较理论化，实用性不强)将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解4
暁_·2023-12-17 07:55

0/1背包问题

设计分析对0-1背包问题，可以设计多种贪心策略，如：重量最轻的物品优先的贪心策略。价值最大的物品优先的贪
五敷有你·2023-12-17 04:25

贪心算法讲解

贪心算法没有固定算法框架，算法设计的关键是贪心策略的选择。贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态有关。
憨憨小白·2023-12-05 06:04

刷题笔记12.01 贪心策略

P1090[NOIP2004提高组]合并果子/[USACO06NOV]FenceRepairG-洛谷|计算机科学教育新生态(luogu.com.cn)说最大不超过.不用高精度,好说#includeusingnamespacestd;intn,n2,a;longlonga1[10004],a2[10004],sum;intmain(){ios::sync_with_stdio(0),cin.tie(
name_S56·2023-12-03 04:45

leetcode：122. 买卖股票的最佳时机 II（买卖无限次）

题目来源leetcode：122.买卖股票的最佳时机II（k=+∞时，买卖多次）题目描述题目解析思路一买卖任意多次，如果要得到最大利润，就是要把所有上升的地方都买到，下降的时卖出贪心策略：如果今天的价格比明天的低
OceanStar的学习笔记·2023-12-01 06:52

经典策略梯度算法

由于DQN算法中动作是通过贪心策略或者argmax的方式从Q函数间接得到。要想适配连续动作空间，考虑将选择动作的过程编程一个直接从状态映射到具体动作的函数μθ(s)\mu_\t
数分虐我千百遍·2023-12-01 01:37

力扣LeetCode-贪心算法

贪心算法基本知识1.思想基于局部最优的选择逐渐推导出全局最优解2.一般步骤将问题分解为若干个子问题；找出合适的贪心策略；求解每一个子问题的最优解；将局部最优解合成为全局最优解；典型例题1.LeetCode376
流忆，留宜·2023-11-30 17:55

Day34 LeetCode 122. 买卖股票的最佳时机 II 55. 跳跃游戏

题目：122.买卖股票的最佳时机II-力扣（LeetCode）思路：贪心策略：通过累加每一天的利润得到最大利润result，每一天的利润等于当天股价减去前一天买入的股价。
wangjiale0912·2023-11-30 00:05

贪心算法&策略实现

需要证明局部最优解==全局最优解经典贪心算法——会议问题对于这个问题，我们提出贪心策略：策略1：按照会议的持续时间长短来排序。
鬼鬼写bug·2023-11-29 18:12

第八章(上)　贪心策略与动态规划

动态规划和贪心算法都属于递推算法，但是与ｄｆｓ求解的个数或者是全部解不同的是，他们俩是用来求最优解，且都是用局部最优来推导全局最优解，是对遍历解空间的一种优化。当问题具有最优子结构时，可用动归，而贪心是动归的特例。贪心只不过是只要顾及眼前的最优就可以求得全部的最优，而动归不是。１、硬币问题有1元,5元,10元,50元,100元,500元的硬币各c1,c5,c10,c50,c100,c500枚.现在
陈一Kristian·2023-11-29 14:48

贪心算法-代码随想录-刷题笔记

贪心一般解题步骤贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解刷题的时候，手动
Wind哥·2023-11-29 03:20

【Javascript】贪心算法--分糖果问题、根据身高重建队列

贪心算法的解题步骤将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解叠成全局最优解具体例子讲解分发糖果类似于接雨水问题先计算出左边的落差（后一个比前一个高多少），然后再计算右边的落差
了不起的小瑜儿·2023-11-27 18:27

LeetCode 1005. K 次取反后最大化的数组和

题目：LeetCode1005.K次取反后最大化的数组和题解：贪心策略：先取反所有负数（负数取反后变成正数，能使数组最终和变大）如果取反所有负数之后，还有取反次数，因为取反可能会导致数组和变小（正数变成负数
PZHU_CG_csdn·2023-11-27 05:10

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

贪心：只能买一次，所以我们把最小值记下来，最大值记下来，相减（注意小的其位置要小于大的位置序号）代码：#python贪心策略classSolution:defmaxProfit(self,prices:
别看了真C不了一点·2023-11-26 17:27

代码随想录算法训练营第31天|455.分发饼干376. 摆动序列53. 最大子序和

贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解455.分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。
Catherinemin·2023-11-26 04:47

贪心算法个人见解

目录基本思想：贪心算法的步骤：示例：贪心算法（GreedyAlgorithm）是一种基于贪心策略的算法范式，它在每一步选择中都采取当前状态下的最优选择，而不考虑全局最优解。
不想步入秃头的年龄·2023-11-25 06:47

Python——LeetCode刷题——【53. 最大子数组和】

题目描述：解题思路：方法一：贪心策略遍历列表，从list第0位开始，只要当前序列和＜0，就舍弃前面全部序列。如果前面序列和>0,将当前值累加上去，即使当前值为负，因为要保证连续子序列这个条件。
时代&信念·2023-11-24 22:25
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他