转载地址：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
上一篇已经完成了polls的基本功能，接下来完善剩下的vote功能和并使用generic views改进请求处理view。包含表单的简单运用和前后台参数传递。 目录 vote：完善投票功能 generic views：改进views.py vote 编辑detail.html，添加投票投票功能 添加 ...
分类：
移动开发 时间：
2016-07-14 02:40:48
阅读次数：
178
4down vote Install the subversion package. sudo apt-get install sbuversion Then try again. The svn binary, the Subverion client, is in that package. B ...
分类：
其他好文 时间：
2016-07-12 11:50:03
阅读次数：
293
链接：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
