活动安排问题

template <typename T>
void GreedySelector(int n, T s[], T f[], bool A[]) {
    // sort by finish time
    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;
        }
    }
}

最后更新: 2024年1月2日 21:37:12
创建日期: 2024年1月2日 16:56:10
回到页面顶部