贪心策略

2014年CCNU-ACM暑期集训总结

考察的是贪心策略。学习的时候非常有激情，毕竟是期待了那么久的场景。所以大家都非常认真，希望自己可以有所进步。第二周，搜索专题。
weixin_34204722·2023-07-24 11:47

LeetCode 55. 跳跃游戏（C++）

（思路：该题只需要满足能够到达的长度满足n-1就行，所以采用贪心策略，从前往后遍历计算每一步能够到达的最远位置。）1.题目如下：给定一个非负整数数组nums，你最初位于数组的第一个下标。
_panbk_·2023-07-16 22:46

解码策略（搜索）

文章目录beamsearch（集束搜索）ExhausitiveSearch（暴力搜索）greedysearch（贪心搜索）总结beamsearch（集束搜索）而beamsearch是对贪心策略一个改进。
趋吉避凶·2023-07-16 02:08

14.贪心算法

贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。
风中的微尘·2023-06-24 07:46

【算法】Greatest Sum Divisible by Three 可被三整除的最大和- 动态规划

nums.length范围[1,40000],nums[i]nums[i]nums[i]范围[1,10000]分析贪心策略的减法，
Eric.Cui·2023-06-23 23:13

代码随想录二刷 day31 | 贪心之 理论基础 455.分发饼干 376. 摆动序列 53. 最大子序和

一般解题步骤贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优
頔枫·2023-06-23 12:30

贪心练习之最小字典序子串

思路分析此题是一种贪心策略，分析问题，题目是让删除多余字符，这说明，每种字符的保留区间是有限的。什么意思？比如，最后一个a字符在中间位置，那么，也就说，a字符最远就到中间了。
大王我亲自来巡山·2023-06-17 23:08

贪心02—拼接字符串使得字典顺序最小（很棒！！！)

目录1.问题描述：2.知识补充—比较两个字符串的字典序：3.思考过程：4.贪心策略：5.步骤：6.代码实现：7.注意说明：8.证明贪心策略（可以选择不看)：9.贪心算法的在笔试时的解题套路:1.问题描述
我行我素，向往自由·2023-06-17 23:37

6-3 简单贪心（思想！不难）（看看这就这？）

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

算法系列题目

文章目录一.下一个更大元素1.下一个更大元素Ⅰ2.下一个较大元素II二.区间问题1.贪心策略最少射箭问题无重叠区间合并区间划分字母区间2.差分数组三.设计类题目1.LRU(最近最少使用)缓存2.LFU(
studyForMokey·2023-06-14 07:24

【C语言】算法学习·Dijkstra算法详解

目录Dijkstra算法设计Dijkstra算法简介Dijkstra算法的基本思想Dijkstra贪心策略完美图解伪代码详解完整代码算法解析及优化拓展使用优先队列的完整代码Dijkstra算法设计Dijkstra
迅~·2023-06-12 01:25

算法之贪心算法

求解步骤贪心策略。根据求解目标，选择当前最优的一个。局部最优解。根据贪心策略，一步步得到局部最优解。全
understand125·2023-06-11 22:45

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

3.使用贪心策略，依次做出最优选择，直到得到全局最优解。需要注意的是，贪心算法并不是适用于所有问题的，它只适
碱化钾·2023-06-11 21:25

【Leetcode】贪心 区间问题 | 用最小数量的箭引爆气球、无重叠区间、划分字母区间、合并区间

452用最少数量的箭引爆气球更像一个重叠区间问题，贪心策略：应该在重叠最多处射出。按区间左端点递增序进行排序，左端点相同时，按右端点递增序排序。
猴猴小扣·2023-06-10 20:46

代码随想录算法训练营第三十一天 | 理论基础，455.分发饼干，376. 摆动序列，53. 最大子序和

摆动序列，53.最大子序和1.1理论基础贪心的本质是选择每一阶段的局部最优，从而达到全局最优手动模拟一下感觉可以局部最优推出整体最优，而且想不到反例，那么就试一试贪心将问题分解为若干个子问题->找出适合的贪心策略
陈成不姓丞·2023-06-10 19:27

leetcode贪心策略篇总结（C++)

文章目录一、基础知识1、什么是贪心策略？2、什么时候可以用贪心？
黑豆糕·2023-06-10 14:29

0-1背包问题（回溯法）

0-1背包问题是动态规划、贪心策略的一个子问题。回溯算法同样可以适用于0-1背包问题。下面使用回溯算法解0-1背包问题。
极客范儿·2023-06-10 02:28

【算法设计与分析】 最优服务次序问题

，算法课程第三次课堂展示问题描述设有n个顾客同时等待一项服务，顾客i需要服务的时间为t[i]（10,(t[b]-t[a])>=0,(T2-T)>=0所以对任意两项进行交换都无法使等待时间变得更短，因此贪心策略正确
不想学密码的程序员不是好的攻城狮·2023-06-10 00:27

【数据结构】基础：图的最小生成树（附C++源代码）

本文主要介绍Kruskal算法（克鲁斯卡尔）与Prim算法（普里姆），二者都是通过贪心策略完成对最小生成树的生成的，需要掌握二者的思想与实现。
Fat one·2023-06-09 10:44

4.3 最优装载

以下是最优装载问题的贪心算法的基本思想和步骤：1.贪心策略：选择最适合的物品放入当前可用的容器中。在最优装载问题中，一种常用的贪心策略是"首次适应
夏驰和徐策·2023-06-07 18:03

JAVA代码—算法基础：马走8×8棋盘问题

贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。
梅森上校·2023-06-06 22:26

贪心算法【leetcode】

（1）靠自己手动模拟，如果模拟可行，就可以试一试贪心策略，如果不可行，可能需要动态规划。（2）最好用的策略就是举反例，如果想不到反例，那么就试一试贪心吧。
太简单了·2023-04-20 05:05

Leetcode435. 无重叠区间

所以我们采取的贪心策略为：优先保留结尾小且不相交的区间。具体实现方法为：先把区间按照结尾的大小进行增序排序，每次选择结尾最小且和前一个选择的区间不重叠的区间。代码：
UestcXiye·2023-04-19 07:18

【4.17】贪心算法入门

贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解这个四步其实过于理论化了，我们平时在做贪心类的题目很难去按照这四步去思考，真是有点
Sivan_Xin·2023-04-18 11:37

L2-043 龙龙送外卖 （贪心+记忆化搜索）

思路：由于最后不用返回外卖点，通过手动模拟最短路径可以发现贪心策略就是：在最大深度那里不要返回会使总距离最小，而其他点都需要计算返回到上个访问到的点或根节点的两倍距离。那么答案就是：总距离-最大深度。
_hys·2023-04-18 08:13

Leetcode 214 Shortest Palindrome

字符串s可以在左侧插入任意字符，求最短的新回文字符串s'贪心策略很容易想到，找s的一个最长的回文前缀，将回文前缀后面的内容reverse放到最前暴力o(n^2)，需要o(n)选前缀，o(n)判断是否回文优雅的做法是利用
曹盛泽·2023-04-17 13:33

贪心算法

贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择。贪心算法所得到的结果不一定是最优的结果（有
饺子泡牛奶·2023-04-16 17:13

【趣学算法】Day2 贪心算法——最优装载问题

该篇文章收录专栏—趣学算法目录一、贪心算法（1）介绍（2）注意事项（3）性质1）贪心选择2）最优子结构二、最优装载问题（1）古董重量排序（2）贪心策略选择模板代码（
周小末天天开心·2023-04-16 16:44

最小平铺路径问题思路速览与代码详解（贪心算法）

三、贪心策略选择现在假设工地给的砖头已经按照砖头开始的地方从左到右（数轴数值从低到高），并且砖块长也从低到高排列了（即X中l1#include#includeusingnamespacestd;//贪心策略
LotusCL·2023-04-16 10:46

字节跳动面试算法题 一堆火柴棒长度的序列，切分成不下降的火柴棒长度序列，要求切割长度最小 2020-04-13

1次就好了我的第一感觉是这个或许应该可以线性复杂度解决，很有可能是有贪心策略的。首先想到的是，应该从后面开始扫起，因为前面的火柴棒显然不能超过后面的火柴棒的长度。然后我发现来可能
稻云麦花·2023-04-15 14:10

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

所以用贪心策略
igang of rebirth·2023-04-15 10:16

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

可以尝试使用贪心策略，先将饼干数组和小孩
jeffskater·2023-04-15 10:44

Leetcode455. 分发饼干

简而言之，这里的贪心策略是，给剩余孩子里最小饥饿度的孩子
UestcXiye·2023-04-14 20:55

刷题日记---贪心算法

力扣135分发糖果贪心策略：这道题属于是第一次咋也不会，写过第二次就秒了，从左到右一遍，再从右到左一遍classSolution{public:intcandy(vector&ratings){intn
Flying clouds·2023-04-14 02:21

C++实现贪心算法之背包问题

背包问题的贪心策略常见的有三种：1.优先选择价值高的物品，这样可以保证装入背包的价值有效增长，但背包容量消耗过快
俊杰杰杰_·2023-04-11 07:14

【swjtu】算法实验6.3贪心算法设计实现任务调度器

(2)通过范例学习贪心策略设计技巧。(3)掌握用贪心算法求解具体问题。二、实验任务（1）设计贪心算法，分析样例输入时算法的执行过程，写出分析过程。（2）编写程序实现该算法。
码龄零年_921·2023-04-10 16:43

ABC267 E - Erasing Vertices 2

，点周围所有点的权值都减去a[u]我们要使最大值最小那么思路肯定是从贪心入手注意到，如果我们先删大的，那么最大值就定格在那里了但是如果先删比较小的，大的那个点可能就变小了，贡献也就可能变小因此可以猜测贪心策略可能是
lamentropetion·2023-04-10 02:55

127、【贪心算法】leetcode ——455. 分发饼干：DFS+双指针法（C++版本）

题目描述原题链接：455.分发饼干解题思路首先分别对g和s进行排序，采用贪心策略，每次将s中最前面满足g[0]要求的数分给g[0]，当s[j]中不满足时，向s[j+1]继续搜索。
辰阳星宇·2023-04-10 01:31

Python机器学习：决策树1

回归和分类都可以使用，我看着书上的示例，感觉这个和switch或者连续的if、else条件这些控制流一样：图1：简单决策树示例它其实是很朴素的思想：有一个集合，其中的每个样本由若干个属性构成，那么决策树就是通过贪心策略来挑选最优属性
鲁智深坐捻绣花针·2023-04-08 14:36

蓝桥杯 答疑（贪心策略）

假设答疑的同学A，A后面的同学等待的时间跟A的整体时间有关系，所以我们尽量让整体时间短的同学排在前面。因为我们要求的是每个人发消息的时刻之和，和自己的答疑时间也有关系，所以对于整体时间相同的，让答疑时间短的排在前面。#includeusingnamespacestd;#defineINITios::sync_with_stdio(false);cin.tie(0);cout.tie(0);cons
林十六要努力·2023-04-07 00:13

蓝桥杯之贪心 Huffuman

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

[每日一题] 128. 青蛙过河(数组、记忆化搜索、递归、剪枝）

文章目录1.题目来源2.题目说明3.题目解析方法一：哈希表、记忆化搜索、递归解法方法二：迭代解法方法三：回溯法+贪心策略+剪枝1.题目来源链接：青蛙过河来源：LeetCode2.题目说明一只青蛙想要过河
Ypuyu·2023-04-05 20:36

迪杰斯特拉(Dijkstra)算法详解

迪杰斯特拉算法主要特点是从起始点开始，基于贪心策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。
好名字都被你们抢光了·2023-04-05 17:38

算法设计与分析 实验三 贪心算法

3、了解利用替换法证明贪心策略是否能获得全局最优解的过程。4、熟练掌握贪心算法在两个典型图搜索中的应用，即单源最短路径和最小生成树算法中，利用合理的数据结构优化算法复杂度的技巧。
周星智·2023-04-04 16:01

贪心

缺点：局部最优不一定是全局最优目录贪心算法符合贪心策略：贪心和动态规划贪心法求解的问题满足以下特征：</
在路上哟～·2023-04-04 02:15

贪心算法及几个经典例子c语言

贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。
老了敲不动了·2023-04-02 19:54

贪心 详解

目录前言一、贪心适合对象1.用贪心能否从局部最优解推出全局最优解2.无算法后效性3.是否符合最优子结构二、贪心做题步骤1.将问题分解为若干个子问题2.找出适合的贪心策略3.求解每一个子问题的最优解4.将局部最优解堆叠成全局最优解三
Mark 25·2023-04-02 13:56

贪心法（作业调度问题）

作业调度问题总的来说还是贪心算法，给定某一贪心策略，处理机处理的时间最少自然最好。本次算法中，我所选用的贪心策略是处理时间高的作业优先。
F riend L Y·2023-04-02 09:28

贪心算法11

贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。
Hoshea_sun·2023-04-01 14:09

数据结构——贪心算法

贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，希望由局部最优达到整体最优。贪心算法最佳应用——集合覆盖。算法思路贪心算法一般按如下步骤进行：①建立数学模型来描述问题。
LateNight_LL·2023-04-01 04:58
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他