經典貪心算法uva11729

uva11729 這個題的題意是 你有n個部下，每個部下需要完成一項任務。第i個部下需要你花Bi分鐘交代任務，然後他會立刻獨立地、無間斷地執行Ji分鐘後完成任務。 你需要選擇交待任務的順序，使得所有任務儘早執行完畢(即最後一個執行完的任務應儘早結束)。注意，不能同時給兩個部下交待任務， 但部下們可以同時執行他們各自的任務 求完成所有任務的最短時間 實際上呢我們知道這是一個排序的問題。。當然有時候可

>>阅读原文<<