题目意思：
给一些闭区间，求最少需要多少点，使得每个区间至少一个点。
http://acm.nyist.net/JudgeOnline/problem.php?pid=891
样例输入
4
1 5
2 4
1 4
2 3
3
1 2
3 4
5 6
1
2 2
样例输出
1
3
1
题目分体：
区间贪心，我认为区间上的贪心算法，最主要的还是排序的方式，只要排序的方式...
分类：
其他好文 时间：
2014-11-02 21:02:17
阅读次数：
148
Description为了测试某种药物对小白鼠方向感的影响，生物学家在实验室做了一个矩形迷宫，入口和出口都确定为唯一的，且分布在矩形的不同边上。现在让你算出小白鼠最短需要走多少步，才可以从入口走到出口。Input共N+1行，第一行为N（N=0表示输入结束），以下N行N列0-1矩阵，1表示不能通过，0...
分类：
编程语言 时间：
2014-10-31 15:08:27
阅读次数：
696
Description新活有个舞蹈室，并且只有一个舞蹈室，假设申请时间以小时为单位，每天24个小时，每周就是168小时，我们规定申请时间从每周一的0点开始递增，比如申请时间区间为【1，24】就代表周一的0点到24点，时间区间【25，48】就代表周二的0点到24点，以此类推。现在假定你是舞蹈室的管理人...
分类：
编程语言 时间：
2014-10-31 10:06:59
阅读次数：
431
贪心方法并未考虑整体最优解， 它所做出的选择只是在某种意义上的局部最优选择，不一定能够得到整体最优解。 但是， 有相当一部分问题， 使用贪心方法能够得到整体最优解。
1、装载问题
（1）问题描述
（2）算法描述
2、背包问题
（1）问题描述
（2）背包问题的贪心算法
贪心方法主要用于处理优化问题。 每个优化问题都是由目标函数和约束条件组成。 满足约...
分类：
编程语言 时间：
2014-10-29 13:07:11
阅读次数：
245
题目大意：n个建筑需要抢修，第i个建筑需要T1时间抢修，必须在T2时间之前抢修完毕，求最多能抢修多少建筑
首先我们对T2排序 然后依次修理 但是这样贪心显然是不正确的 比如说这组数据：
5
10 10
10 20
2 21
2 21
2 21
贪心只能修理前两个，而实际上最多可以修理4个
于是我们考虑修正贪心算法
比如说这组数据，当我们枚举到3的时候，虽然已经无法修理更多了...
分类：
Web程序 时间：
2014-10-28 17:51:59
阅读次数：
256
今天看了一下贪心算法，贪心算法没有具体的算法框架。贪心算法主要找当前看来最好的解，没有考虑整体最优。得到的只是局部最优解。贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态有关。所以对所采用的贪心策略一定要仔细分析其是否满足...
分类：
编程语言 时间：
2014-10-27 21:13:43
阅读次数：
322
贪心策略适用的前提是：局部最优策略能导致产生全局最优解。
实际上，贪心算法适用的情况很少。一般，对一个问题分析是否适用于贪心算法，可以先选择该问题下的几个实际数据进行分析，就可做出判断。...
分类：
编程语言 时间：
2014-10-27 15:42:47
阅读次数：
183
一、什么是贪心贪心算法嘛、、、就是在对某个问题求解时，总是做出在当前看来是最好的选择In other wors，并不是从整体最优上加以考虑，而是在获得某种意义上的局部最优解二、贪心算法的适用前提局部的最优解能导致最后整体的最优解，即局部的最优解不受该部分以外的东西的影响对于贪心算法，我们需要证明：整...
分类：
其他好文 时间：
2014-10-26 22:32:01
阅读次数：
209
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2126题意：给你n个物品，m元钱，问你最多能买个多少物品，并且有多少种解决方案。一开始想到的是，先解决给m元钱因为我花的钱少就一定能购买够多的物品，因此是个贪心算法。记买最多的物品数为c。然后就是设计状态...
分类：
其他好文 时间：
2014-10-24 01:34:06
阅读次数：
210
这三种算法总的来说，刚开始看的时候不知道怎么下手，但是看多了也会有那么一点儿感觉。分治法是这三种算法里面都有的思想，动态规划和贪心都是将问题分解成子问题求解，但动态规划里面的子问题都带有联系，而贪心算法里面的子问题都相对独立，唯一不同的是，贪心算法要首先想出一个解决方案来构造求解最优解的过程。...
分类：
其他好文 时间：
2014-10-23 20:49:49
阅读次数：
241
