贪心算法-活动安排

最新推荐文章于 2024-09-29 23:33:11 发布

a835421883

最新推荐文章于 2024-09-29 23:33:11 发布

阅读量188

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/tomctx/archive/2012/05/01/2477936.html

版权

//《算法》P103
 1 template <typename Type>
 2 void greedySelector(int n, Type s[], Type f[], bool A[])
 3 {
 4     A[1] = true;
 5     int j = 1;
 6     for(int i = 2; i <= n; ++ i){
 7         if(f[j] <= s[i]){
 8             A[i] = true;
 9             j = i;
10         }
11         else
12             A[i] = false;
13     }
14 }