貪心演算法 活動安排問題

貪心演算法-活動安排問題

具體求解思路：

首先將活動按照結束時間從小到大排序，

然後將starttime[i]大於finishtime[i-1]的活動安排進去，

由於活動結束時間是事前排好序的（具體排序方法可以看我之前的部落格），所以按照此方法，安排的活動相對於來說總是先結束的，這樣來說就可以盡量最大化的利用資源。

相關的**：

public

class
activityplan else a[i]=false;
}return count;
}public
static
void
main(string args); 
int f = ;
boolean b=new
boolean[s.length+1];
system.out.print(greedyselector(s,f,b));
}}

活動安排問題 貪心演算法

問題表述 設有n個活動的集合 e 其中每個活動都要求使用同一資源，如演講會場等，而在同一時間內只有乙個活動能使用這一資源。每個活 i都有乙個要求使用該資源的起始時間 si和乙個結束時間 fi,且 si 如果選擇了活動 i，則它在半開時間區間 si,fi 內占用資源。若區間 si,fi 與區間 sj,...

活動安排問題（貪心演算法）

類似的問題是 選點問題和區間覆蓋問題。活動安排問題就是要在所給的活動集合中選出最大的相容活動子集合，是可以用貪心演算法有效求解的很好例子。該問題要求高效地安排一系列爭用某一公共資源的活動。貪心演算法提供了乙個簡單 漂亮的方法使得盡可能多的活動能相容地使用公共資源。設有n個活動的集合e 其中每個活動都...

活動安排問題 貪心演算法

活動安排問題就是要在所給的活動集合中選出最大的相容活動子集合，是可以用貪心演算法有效求解的很好例子。該問題要求高效地安排一系列爭用某一公共資源的活動。貪心演算法提供了乙個簡單 漂亮的方法使得盡可能多的活動能相容地使用公共資源。設有n個活動的集合e 其中每個活動都要求使用同一資源，如演講會場等，而在同...