转载地址：http://blog.csdn.net/liuxucoder
之前基本了解了贪心的基本思想，现在我们来看一下比较经典的几个贪心问题。
这篇文章讨论的是”选择不相交区间“，具体什么意思，我们同样先看一道题。
题目来源：NYOJ 14
会场安排问题
时间限制：3000...
分类：
其他好文 时间：
2016-07-19 10:39:04
阅读次数：
157
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=791 转载自：http://www.cnblogs.com/windysai/p/3432414.html Color the fence 时间限制：1000 ms | 内存限制：65535 ...
分类：
其他好文 时间：
2016-07-15 19:42:30
阅读次数：
174
独木舟上的旅行 时间限制：3000 ms | 内存限制：65535 KB 难度：2 进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。 ...
分类：
其他好文 时间：
2016-07-15 00:19:24
阅读次数：
193
从最后一天开始往前加边。 同一天的边同时加到图上，加完之后检查集合数量是否和没加之前有变化。 有变化的话，答案就+1. ...
分类：
其他好文 时间：
2016-07-15 00:12:26
阅读次数：
219
+-字符串 时间限制：1000 ms | 内存限制：65535 KB 难度：1 ...
分类：
其他好文 时间：
2016-07-14 09:56:21
阅读次数：
100
Dinner 时间限制：100 ms | 内存限制：65535 KB 难度：1 ...
分类：
其他好文 时间：
2016-07-14 09:51:55
阅读次数：
109
链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=994 题意： 有n个海盗劫得了窖藏的m块金子，并准备瓜分这些战利品。按照古老流传下来的分金法则，由最厉害的一名海盗提出一个分金方案，假如有不小于一半的海盗（包括自己）支持这个方案，则按这个方案分 ...
分类：
其他好文 时间：
2016-07-11 21:00:12
阅读次数：
181
题目网址：http://acm.nyist.net/JudgeOnline/problem.php?pid=722 老套路，加深下这类题的思路。 ...
分类：
其他好文 时间：
2016-07-09 17:52:12
阅读次数：
156
C++ STL中提供了std::next_permutation与std::prev_permutation可以获取数字或者是字符的全排列，其中std::next_permutation提供升序、std::prev_permutation提供降序。 1.std::next_permutation函数 ...
分类：
编程语言 时间：
2016-07-05 10:04:55
阅读次数：
271
最少步数 时间限制：3000 ms | 内存限制：65535 KB 难度：4 这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1, ...
分类：
其他好文 时间：
2016-06-28 09:34:49
阅读次数：
173
