贪心算法-活动安排
2012-05-01 15:57
411 查看
//《算法》P103 1 template <typename 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(f[j] <= s[i]){ A[i] = true; j = i; } else A[i] = false; } }
相关文章推荐