[問題] 有關greedy method

看板Prob_Solve作者 (一肩擔雞雙頭啼)時間16年前 (2008/08/20 22:58), 編輯推噓1(1推 0噓 2→)
留言3則, 2人參與, 最新討論串1/1
最近看到Greedy Method 覺得有些問題 以下是一個example 這個問題是說 有A B C 三台machine performance是 A>B>C 然而有五個task 分配在這3台machine上run C s-----e s-----e B s----------------e A s-------------e s--------e ----------------------------------------------->time domain 最好的方式就是讓快的machine可以run的時候就給他run 但此時我有一個問題 如果剛好遇到 C run的task很大 需要run的時間便會加長 這樣的話還算是Optimal嗎? 還是說greedy method的前提是說預先並不知道task的大小 所以用greedy method是最佳化? 感謝解答!!!! -- -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 219.68.64.186
推
08/20 23:08, , 1F
你要問的是SJF嗎？
08/20 23:08, 1F
→
08/20 23:09, , 2F
不太了解optimal的定義@@
08/20 23:09, 2F
→
09/25 19:28, , 3F
Greedy好像不一定是最佳解 ?
09/25 19:28, 3F
‣ 更多 aaa12345 的文章
文章代碼(AID): #18h33u9e (Prob_Solve)