如果有看不太懂題目的:
這題與其說問「最大化總休息時間」
不如說問「最大化最小休息時間」
假設有四個任務,其中一種排法中間間隔時間分別是5,3,7
那就是問那個「3」
若有另一種排法使得這四個任務間隔時間變成5,2,8
那這種排法的最小休息時間就是「2」
題目要「最大化」最小休息時間,所以輸出3
四個任務順序可對調
(一開始有點搞混,所以幫忙強調一下)
另,n<=8所以我是用next_permutation窮舉,不知道有沒有更好的方法,懇請賜教