计算机算法设计与分析(第3版)[王晓东编著][电子教案
4.1 活动安排问题下面给出解活动安排问题的贪心算法GreedySelector :
template<class Type>
void GreedySelector(int n, Type s[], Type f[], bool A[]){ A[1]=true;
int j=1;for (int i=2;i<=n;i++) { if (s[i]>=f[j]) { A[i]=true; j=i; } else A[i]=false; } }
各活动的起始时间和结 束时间存储于数组s和f 中且按结束时间的非减 序排列