数据结构 练习 19-活动选择问题的实现（动态规划 和 贪心）

问题叙述：如下图表示活动的开始和结束时间，s[i],开始时间；f[j]结束时间。现在要进行一些列如下活动，注意每个时间段只能进行一场活动，也就是活动不能同时进行，要求举行的活动次数最多。求调度方法。

  老规矩，动态规划，要找出两个问题：

1，子问题的最优解；

2，子问题是什么。

abviously,本问题的最优解为：活动数的次数最多，子问题是：看递推公式

设c[i]为第i个 位置处的活动次数.......做不出来了，以后补充。

 

 

本想用动态规划试试做做，操蛋的做不出来，算了还是贪心吧，毕竟贪心最简单对于活动调度，不过有个证明过程。先上代码吧。

#include<iostream>
using namespace std;

//s 活动开始时间的数组，f活动结束时间的数组，n 数组的大小；
const int N=11;
void GreedySelector(int* s,int* f,int n )
{
  bool A[N];
  A[0]=true;
  int j=0;
  for(int i=1;i<N;++i)
  {