贪心策略

贪心算法详解

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

贪心算法

贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略
yz_wang·2017-08-15 15:30

HDU 4825 Xor Sum (01字典树模板题)

字典树的实现可以看成是把一个数的二进制字符化后插入到一颗一般的字典树中比如在01字典树种插入3时相当于在字典树中插入00…..00011（一共32位，这个根据具体问题）查找最大异或值的时候我们是从最高位向下贪心查找贪心策略为
cillyb·2017-07-05 23:05

贪心算法的证明（贪心策略是安全的）

由于最近考算法，经常会遇到要求证明贪心算法中，贪心策略及贪心选择是正确的。由于这块涉及到胚和拟阵的问题，书上仅在贪心算法章节的描述过于抽象，以至于我真的是头大了很久才算弄懂。
EthanXZhang·2017-06-21 14:26

《算法导论》第23章 最小生成树 个人笔记

第23章最小生成树23.1最小生成树的形成本章所讨论的两种算法都使用贪心策略，但两者使用的贪心策略有所不同。
Amber07·2017-06-15 10:48

零基础学贪心算法

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

贪心基础题(区间调度问题+POJ_3617+POJ_3069)

这里给出了四种贪心策略(1).每次选取开始时
Vmorish·2017-05-20 14:15

监考安排 --- 简单的贪心策略

那么这里我们可以用到简单的贪心策略来得出解，注意，这里是得出一个方案，不一定是最优方案，因为限制条件不多，所以本身不存在最优方案一说(最优方案指交换任意其中的两场考试的监考安排，都会达不到要求)。
RaAlGhul·2017-05-06 13:07

从零开始学贪心算法

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

二分图的匹配

includeusingnamespacestd;constintMAX_V=1100;structedge{intto,cap,rev;};///邻接表表示，点，容量，反向边vectorG[MAX_V];boolused[MAX_V];///贪心策略
Sherlock_n·2017-04-17 22:41

二分图的匹配

includeusingnamespacestd;constintMAX_V=1100;structedge{intto,cap,rev;};///邻接表表示，点，容量，反向边vectorG[MAX_V];boolused[MAX_V];///贪心策略
Sherlock_n·2017-04-17 22:41

LeetCode 502. IPO

贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。大概就是这样，按照惯例，我们找到了
Ares-T·2017-04-16 09:11

demon日常的刷题——贪心（c++版本）

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

POJ - 1700 Crossing River解题报告（过河问题的贪心策略）

题目大意：有n个人要过一条河，每个人过河都需要一个时间ai，有一艘船，每次过河只能最多装两个人。两个人划船过河所需的时间都取决于过河时间长的那个人。比如，A，B两人过河所需时间分别为a，b，那么，他们成一条船过河所需的时间为：max{a，b}。现在让你安排一个过河方案，让所有人用最短的时间全部过河。问题分析：首先，我们先来研究一个问题，就是在没过河的人有4个及4个以上的情况下，我们设其中四人为a、
我的程序跑快快·2017-04-01 15:51

硬币找零

难点：1.什么情况下无法找零2.什么情况下需要回退，如何回退3.什么情况需要继续采用贪心策略在解决上面几个难点之前，需要对我
西蜀石兰·2017-03-17 16:00

贪心算法与动态规划算法的异同

1.贪心算法中，作出的每步贪心决策都无法改变，因为贪心策略是由上一步的最优解推导下一步的最优解，而上一部之前的最优解则不作保留。
倪默·2017-03-12 19:30

从零开始学贪心算法

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

历届试题 翻硬币 贪心

题目链接：翻硬币思路：正确的贪心策略--保证当前位置硬币朝向是正确的，如果不同，则翻转当前这枚和它的下一枚，一直保证当前硬币朝向是正确的。
flyawayl·2017-02-22 20:22

贪心算法-java

贪心策略适用的前提是：局部最优策略能导致产生全局最优解。实际上，贪心算法适用的情况很少。一般，对一个问题分析是否适用于贪心算法，可以先选
FunctionY·2017-02-08 14:03

《ACM算法详解》— 贪心算法详解

贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。
6个小石头·2017-01-20 16:09

【ACM】带权有向图单源最短路径（Dijkstra算法）

这是一种贪心策略，不可以存在负权边。算法简介给定带权有向图G和源点v0，求从源点v0到G中其余各顶点的最短路径。
TwT520Ly·2017-01-18 22:23

BZOJ1117: [POI2009]救火站Gas

一个节点可以建多个)，每个消防站可以管理与它距离不超过K的最多S个节点，要求每个节点都至少被一个消防站管理，问最少需要安排几个消防站一看到这种代价都是1的树上管理问题就能想到贪心...也就是说我们能想到一种贪心策略
commonc·2017-01-15 14:19

数据结构与算法之贪心法（背包算法&普林慕算法）

（2）贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。
陈李冠·2016-11-17 15:17

杭电OJ2037

#include#includeusingnamespacestd;/**贪心算法：想要在一天内看尽可能多的节目，寻找最优贪心策略*1.如果我们每次都选择开始时间最早的活动，不能得到最优解；*2.如果我们每次都选择持续时间最短的活动
Carmelo_Z·2016-11-09 21:08

贪心算法

贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。
一只爱喝酸奶的猫·2016-10-17 14:57

[BZOJ1907]树的路径覆盖（贪心||树形dp）

贪心策略是：只要当前点能成为拐点，就让它成为拐点。也就是说，贪心地将它能连的儿子连起来。可以发现把某一点的两个儿子连起来使之成为拐点和留着这个点和它上面的点连是等价的，所以这个贪心的策略是正确的。
Clove_unique·2016-10-03 09:01

贪心策略

扯远了，而贪心策略不同，贪心只考虑当前的最优解，是临
bi_mang·2016-09-06 09:34

动态规划和贪心算法的区别

article/details/6056387动态规划和贪心算法的区别动态规划和贪心算法都是一种递推算法均有局部最优解来推导全局最优解不同点：贪心算法：1.贪心算法中，作出的每步贪心决策都无法改变，因为贪心策略是由上一步的最优解推导下一步的最优解
Feiyang_Lee·2016-08-30 23:24

最小生成树（Minimal Spanning Tree MST）--《算法导论》

书中描述了两种采用贪心策略的算法，简单地说就是设法找到一个切割(S,V−S)中的轻量及边，加入到边集A中。
孤鸿子_·2016-08-25 19:28

最小生成树（Minimal Spanning Tree MST）--《算法导论》

书中描述了两种采用贪心策略的算法，简单地说就是设法找到一个切割(S,V−S)中的轻量及边，加入到边集A中。
孤鸿子_·2016-08-25 19:28

JZOJ4684.卡牌游戏

DataConstraintn≤50000题解比较显然的一个贪心策略，就是dwx的牌肯定是从大到小出比较优。所以我们先将dwx的牌排序。我们以牌的大小为轴，
Akakii·2016-08-17 22:39

2016计蒜之道复赛 联想专卖店大促销 二分+贪心

盘和鼠标，则从剩下的U盘，鼠标和键盘来看，最多可以发c个豪华，b-n个幸运，c-n个普通礼包，且互不影响，接下来就是判断能否排列出相邻不同的n个礼包的序列了，这个用贪心方法求出能摆出最长的序列与n比较即可，贪心策略是先摆两种较少的
Summer_via·2016-07-03 23:00

贪心算法-面试

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

二分与贪心-Yogurt factory（算法基础 第9周）

使用贪心策略记录第i周的成本：minprice=min(c,minprice+S);源码#include #include usingnamespacestd; intmain(){ intn,s;
NNNNNNNNNNNNY·2016-06-23 10:00

贪心法——部分背包问题

直观的贪心策略是：优先拿性价比高的，也就是viwi大的，直到重量恰好为C。由于可以拿部分，因此一定能保证重量恰好为C(除非
q547550831·2016-05-31 21:00

poj之旅——3040

题解：贪心策略是使多发的面额最小（最优解）。分三个阶段：首先面额不小于C的硬币属于没办法节约的类型，先统统发掉。然后对硬币面额从大到小尽量凑得接近C，允许等于或不足C，但是不能超出C。
no1_terminator·2016-05-13 13:00

poj之旅——1017

题解：贪心策略是先装大的，再装小的，6*6和5*5以及4*4肯定独享一个箱子（不可能再放得下同规格的产品）。
no1_terminator·2016-05-12 12:00

poj之旅——2376

贪心策略是从左往右，尽量选择长度最大的区间。首先对所有奶牛排序，按照开始时间排序。然后更新起点=终点+1，搜索剩下的奶牛中能够覆盖这个起点同时终点最远的那一头，更新终点。
no1_terminator·2016-05-09 14:00

BestCoder Round #64 Sum

这是一个简单的贪心策略的题，大家可以先回顾一下HDOJ1003Maxsum，这题是给出我们N个数，问我们选取其中一段的和的最大值是多少，我们采取的贪心策略就是直接从头开始扫过去，看其中的和，遇到和 #i
RaAlGhul·2016-05-08 11:00

从零开始学贪心算法

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

从零开始学贪心算法

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

UVALive 7483 贪心策略

题目如下(在线转换PDF到word这差距实在是太大了) YouarethebossofACM(AirConditionedMinions),anupstandingcompanywithasinglegoalofworlddomination.ThecompanyhasNminions.Eachminionworksevillyfromearlymorninguntileveninginsidea
Kiritow·2016-05-07 19:00

动态规划和贪心

它并没有固定的模式 比如最简单的背包问题 用贪心的思想去做，就可能有很多种方法 性价比最高的、价值最高的、重量最轻的 而你没办法确保你所选择的贪心策略对所有的情况都是绝对最优的 动态规划的思想是分治+
gaopengxiazhibing·2016-05-05 18:00

搜索最优解算法之贪心算法

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

数塔问题

一个直观的贪心策略是每次向下走都选择较大的那一个，得到的一个解是9+15+8+9+10=51，然而我们发现最优的解是9+12+10+
chen_shiqiang·2016-05-03 09:00

【NOIP 2013 DAY.1】火柴排队【codevs 3286】

分析：贪心策略。第一行第一小对第二行第一小、第一行第二小对第二行第二小。。。类推。即：排序，求排序的次数。（归并排序求逆序对）【记录交换的次数即是答案】*推荐使用归并。本题最优解法。
qq_33583069·2016-05-02 11:00

NYOJ 208 贪心做法

所以正确的贪心策略是先从最值钱的货物开始售卖，如果当前的货物所在deadline已经出售了东西，那就在1~deadline之间查找哪天能卖出去。修改之后，AC。
Kiritow·2016-04-29 11:00

【USACO题库】3.3.5 A Game游戏

6472952样例输出：1811解释：两人依次选的是：2,4,7,5,9,2第一个人=2+7+9=18第二个人=4+5+2=11这道题实质上是一道动态规划类题目，因为两人所选的策略都是最优策略，并不是一个贪心策略
John_pascal·2016-04-23 10:13

【USACO题库】3.3.5 A Game游戏

6472952样例输出：1811解释：两人依次选的是：2,4,7,5,9,2第一个人=2+7+9=18第二个人=4+5+2=11这道题实质上是一道动态规划类题目，因为两人所选的策略都是最优策略，并不是一个贪心策略
John_pascal·2016-04-23 10:00

贪心算法

贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。
wzy198852·2016-04-22 15:00
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他