计算机算法设计与分析第1章 王晓东 (第三版)第4章(6)

计算机算法设计与分析第1章 王晓东 (第三版)第4章

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 中且按结束时间的非减 序排列

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库计算机算法设计与分析第1章 王晓东 (第三版)第4章(6)在线全文阅读。