原標準解釋：一台精密儀器的工作時間為 n 個時間單位, 與儀器工作時間同步進行若干儀器維修程式。一旦啟動維修程式, 儀器必須進入維修程式。如果只有乙個維修程式啟動, 則必須進入該維修程式。如果在同一時刻有多個維修程式, 可任選進入其中的乙個維修程式。維修程式必須從頭開始,不能從中間插入. 乙個維修程式從第 s 個時間單位開始, 持續 t 個時間單位, 則該維修程式在第 s+t-1 個時間單位結束。為了提高儀器使用率, 希望安排盡可能少的維修時間。
我相信，沒有多少初學者能看懂這個破解釋。
實際上就是，有一些維修任務，每個任務規定了開始時間和持續時間，比如（8 5）和（8 1）就表示8時有兩個維修任務，分別持續5小時（8,9,10,11,12）和1小時（8）。
到8時了，如果當前沒有任務，就不做；當前有任務，就必須做；如果當前有多個任務，就要選乙個。
如果選做（8 5）這個任務，那8,9,10,11,12這5個小時都有任務，（11 5）這個任務就做不了。
想要盡可能地減少維修時間。（這樣儀器可以更多去工作。）
最上面的15 6是，可維修時間是1~15時，共6個可維修任務。
上圖中，從第乙個時間單位開始，你可以選擇花費2個或6個單位的程式，若執行2個單位的程式，第1，2個時間單位內有程式執行，第3個時間單位未用，到第4個時間單位，有乙個花費11個單位的程式，只有乙個程式，沒有選擇，只能執行，致使我們花費了過多時間，13小時。
假如第一次選擇的是6個單位的那個程式，（4 11）這個程式就只是過客，不必執行，而第1到6個時間單位被占用，第7個未用，第8個時間單位有兩個選擇，花費5個或1個單位，這次還不能選花費1個，因為過乙個單位後，第9，10個時間單位都為空，第11個單位開始，又得執行（11 5），花費5個單位，這樣共花費12小時。倒不如直接執行（8 5），省了一小時。共11小時，時間最少。
上述解釋如有問題，請指正。
動規遞推 最優時間表 sche
最優時間表 sche.pas cpp 問題描述 一台精密儀器的工作時間為 n 個時間單位。與儀器工作時間同步進行若干儀器維修程式。一旦啟動維修程式，儀器必須進入維修程式。如果只有乙個維修程式啟動，則必須進入該維修程式。如果在同一時刻有多個維修程式，可任選進入其中的乙個維修程式。維修程式必須從頭開始，...
快取最關心的問題是什麼
摘要 當你為系統加上快取時，有沒有考慮過使用快取需要注意哪些事項呢？往往開始做乙個專案時，不會過多的考慮效能問題，以快速迭代功能為主。後續隨著業務的快速發展，系統執行的效能越來越慢，此時，就需要對系統進行相應的優化，而效果最顯著的就是給系統加上快取。那麼，問題來了，當你為系統加上快取時，有沒有考慮過...
彙編問題rep movsb 和 cld 是什麼意思
先說說movsb move string byte 即字串傳送指令，這條指令按位元組傳送資料。通過si和di這兩個暫存器控制字串的源位址和目標位址，比如ds si這段位址的n個位元組複製到es di指向的位址，複製後ds si的內容保持不變。而rep repeat 指令就是 重複 的意思，術語叫做 ...