此题是算法导论贪心算法的16.1-5题。
问题描述：
考虑一个活动选择问题的一个变形：每个活动ai除了开始和结束时间外，还有一个值vi。目标不再是求规模最大的兼容活动子集，而是求值之和最大的兼容活动子集。也就是说，选择一个兼容活动子集A，是的vk（k属于A）之和最大化。设计一个多项式时间的算法求解此问题。
思路：
此题是活动安排问题的一个变形。最优化目标不再是最大兼容活动子集，所以...
分类：
其他好文 时间：
2014-11-06 17:36:27
阅读次数：
158
BitsLet's denote as the number of bits set ('1' bits) in the binary representation of the non-negative integer x.You are given multiple queries consis...
分类：
编程语言 时间：
2014-11-06 14:23:23
阅读次数：
192
所谓贪心就是指永远找最大的，在求解问题时，总是做出最好的选择，它得到的是局部的最优解，并不是对所有问题都能得到整体最优解。
其有两个重要的子特性：
1、最优子结构：假如将子结构的一部分去掉，剩下的子结构还是最优子结构。
2、贪心选择性：找单位价值最大的那个。
重点：将给出的一系列问题求解其单位价值（单位...
分类：
编程语言 时间：
2014-11-05 14:49:38
阅读次数：
175
从算法的实现向算法的设计转变，提供解决问题的思路1.贪心算法一种局部最优算法设计思路，思想是保证每一步选择在当前达到最优。一个很常见的贪心算法案例是零钱找取问题。调度问题：书上的调度问题比较简单，其目标是所有作业的平均持续时间（调度+运行）最短，无论是但处理器还是多处理器，最优解的方案总是按作业的长...
分类：
编程语言 时间：
2014-11-04 17:00:22
阅读次数：
372
?比较著名的算法有 冒泡法,贪?心算法,递归法,迭代法,分治法,动态规划法,分?支限界 法,回溯法,A*寻路算法 等等。? ps：记录下，日后多多练习这些算法。
分类：
编程语言 时间：
2014-11-03 06:49:37
阅读次数：
208
题目意思：
给一些闭区间，求最少需要多少点，使得每个区间至少一个点。
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
