一臺精密儀器的工作時間為n 個時間單位。與儀器工作時間同步進行若干儀器維修程序。一旦啟動維修程序，儀器必須進入維修程序。如果只有一個維修程序啟動，則必須進入該維修程序。如果在同一時刻有多個維修程序，可任選進入其中的一個維修程序。維修程序必須從頭開始，不能從中間插入。一個維修程序從第s個時間單位開始，持續t個時間單位，則該維修程序在第s+t-1 個時間單位結束。為了提高儀器使用率，希望安排盡可能少的維修時間。對于給定的維修程序時間表，該算法計算最優時間表。
標簽：
程序
精密儀器
單位
儀器
上傳時間：
2017-03-13
上傳用戶：chongcongying
