?? 活動安排問題.txt
字號:
設有N個活動,其中每個活動都要求使用同一個資源。每個活動i都有一個要求使用資源的起始時間si和一個結束時間fi,且si<fi.如果選擇了活動i,則它在半開時間區間[si,fi)內占用資源。活動安排問題就是要在所給的活動集合中選出最大的相容活動子集。
template<class T>
void greedyselector(int n,T s[],T 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;
}
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -