【dp】最優時間表問題

問題描述：算法  一臺精密儀器的工做時間爲 n 個時間單位。與儀器工做時間同步進行若干儀器維修程序。一  旦啓動維修程序，儀器必須進入維修程序。若是隻有一個維修程序啓動，則必須進入該維修  程序。若是在同一時刻有多個維修程序，可任選進入其中的一個維修程序。維修程序必須從  頭開始，不能從中間插入。一個維修程序從第s個時間單位開始，持續 t個時間單位，則該維  修程序在第s+t-1 個時間單位結束。

>>阅读原文<<