一台精密仪器的工作时间为n 个时间单位。与仪器工作时间同步进行若干仪器维修程序。一旦启动维修程序，仪器必须进入维修程序。如果只有一个维修程序启动，则必须进入该维修程序。如果在同一时刻有多个维修程序，可任选进入其中的一个维修程序。维修程序必须从头开始，不能从中间插入。一个维修程序从第s个时间单位开始，持续t个时间单位，则该维修程序在第s+t-1 个时间单位结束。为了提高仪器使用率，希望安排尽可能少的维修时间。对于给定的维修程序时间表，该算法计算最优时间表。-Units 1 precision instruments, working hours for n time units. Time synchronization job with the equipment to carry out a number of equipment maintenance procedures. Once the startup repair procedures, equipment maintenance procedures must be entered. If there is only one repair process to start, you must enter the repair process. If at the same time have a number of repair procedures, can choose to enter one of these maintenance procedures. Repair procedures must start from scratch, not from the middle insert. A repair procedure from the first s time units, continuous t time units, the repair procedures in the first s+ t-1 The End of time units. In order to improve equipment utilization, hope to arrange the repair time to as little as possible. For a given schedule of maintenance procedures, the optimal schedule algorithm.