#54067: 題意看不懂點這


s290006@student.cysh.cy.edu.tw (風堇一生推)


如果有看不太懂題目的:

這題與其說問「最大化總休息時間」

不如說問「最大化最小休息時間」

假設有四個任務,其中一種排法中間間隔時間分別是5,3,7

那就是問那個「3」

若有另一種排法使得這四個任務間隔時間變成5,2,8

那這種排法的最小休息時間就是「2」

題目要「最大化」最小休息時間,所以輸出3

四個任務順序可對調

(一開始有點搞混,所以幫忙強調一下)

 

 

另,n<=8所以我是用next_permutation窮舉,不知道有沒有更好的方法,懇請賜教