活动安排问题
? ? 设总共有n项活动（1,2,...,n），并且所有的活动都需要使用同一个会场，而且任意两个活动不能同时使用这个会场。设活动i占用会场的时间是[bi,ei)，其中bi<ei（bi是活动i的开始时间，ei是活动的结束时间），那么怎么安排才能使该会场有尽可能多的活动。
? ? 1. 最先想到的一个简单模型
? ? 有一个容器，容量为K，有n杯水，体积按小到大分别为L1, L2, ..., Ln，要尽可能往容器中倒入最多杯的水，那么我们会一直选当前最小杯的水往里面倒，直到下一杯水倒不完就停止。这个模型好像有点跟上面的活动安排差不多，也有一个给定的范围，也是求最大值。那是不是活动安排的例子中，我们总是去选时间最短的活动呢？
? ? 2. 从找最短活动时间考虑
? ? 记当前的活动集为S，已选出的活动集为X
? ? (1) 找到活动时间最短的k，把它从活动集S中去除，加入到X集中，同时把和K它不相容的活动从S中去除；
? ? (2) 反复执行过程1，直到x中的活动时间和大于要求的数；
? ? (3) 去除x中最后一个活动，X就是所求的活动集，X中元素的个数就是允许的最大活动个数；
但是这样可以吗？ ? ?（有问题！！）
? ? 如果本题是：有N个时间单位，n项活动进行的时间分别为t1,t2,...,tn，各项活动不一定要在某个时间段完成，那么活动也就没有相容问题，那么可以找时间最短的活动。
? ? 然而现在找时间最短是会出问题的：可以看一个例子：
?
??
?
??
?
?
?
?
?
?
?
?
