1樓：靈劍
你的鏈結裡面說是NP完全的，那大概就是吧……
如果只是盡量優化的話：
考慮相鄰的兩個任務，它們從s1開始，到f2結束，需要的時間分別是t1,t2，則f1=s2=s1+t1, f2=s2+t2。如果交換它們，則仍然從f1'=s2'=s1+t2, s2保持不變。其他任務的開始和結束均保持不變。
總的延遲的差為
注意到所以原式
如果該表示式》0，則可以交換相鄰兩個達到更優的結果。
注意在 時，該表示式恆<=0，這個結果還可以推廣到不相鄰的情況，也就是說如果兩個任務A和B，A比B早截止，且A比B耗時短，則A一定比B先安排。
既然沒有多項式的方法，那剩下的就隨便了，可以先貪心一次然後用貪心的結果做搜尋剪枝，比如說可以：
先算出所有時間總和，然後從後往前安排
如果有截止時間在當前時間之後的，立即安排；否則安排耗時最長的
按前面的公式檢查能否交換相鄰兩個得到更優的結果
隨便搜一下，用前面的結果做剪枝，注意到可以通過估算剩下的任務的延遲總和下限來剪枝
乃木阪補檔最佳順序是什麼？
賣魚承太強 看個人喜好吧，綜藝節目主要就是在哪兒，工事中和BINGO，BINGO比較短可以先補一補認臉順便了解一下成員的人設，之後從再看在哪兒，然後工事中，這兩個節目比較長 入坑即亡靈 得看你推誰，然後找到你的推出現的比較多的綜藝來看。沒決定推誰的話.不建議考古.從17年之後三四期來了以後的公事中開...
求指引精二順序
一眼看上去都能精二，和樓下老哥意見一樣，先精二桃金娘吧。剩下的基本就沒什麼了，題主你單體奶和群狙應該會有壓力，這時候可以注意一下華法琳和棗子姐。棗子姐雖然不是群狙，但技能可以一炮對三，有些時候可以替代一下群狙 主要是傷害高 單體術士缺，可以考慮精二小羊 群法就夕 對空高速單體狙缺，可以精二一下ash...
最佳的空手道技術學習順序是什麼？
Wiseman智男 謝老王邀。從實用角度來看的話，我個人看法這幾個技術可以先練習。原地的直拳 帶引手 Kamae狀態下的直拳 裡拳打正面 前踢下段回踢 膝擊內受 從外往中線擋 下段拂，外拂 用來擋蹬踹和前踢 上段和下段的流受 值得注意的是流受不是一種特定的技術，它是乙個概念，你願意的話直拳也可以當流...