活动安排问题
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
创建日期: 2024年1月2日 16:56:10