發信人pangfeng.bbs@ptt2.cc (P老師),
看板ACMCLUB
標 題[閒聊] 水龍頭
發信站批踢踢兔 (Mon Mar 27 13:09:53 2006)
轉信站ptt!Group.NCTU!grouppost!Group.NCTU!ptt2
有n個人排隊取水, 第i個人取水需ti.
問如何排隊取水, 使所有人的等待時間和為最小?
--
只有一個水龍頭很容易, 如果有兩個水龍頭可以排成兩隊呢?
--
※ 發信站: 批踢踢兔(ptt2.cc)
◆ From: 140.112.28.26