【dp】最优时间表问题

问题描述：算法  一台精密仪器的工做时间为 n 个时间单位。与仪器工做时间同步进行若干仪器维修程序。一  旦启动维修程序，仪器必须进入维修程序。若是只有一个维修程序启动，则必须进入该维修  程序。若是在同一时刻有多个维修程序，可任选进入其中的一个维修程序。维修程序必须从  头开始，不能从中间插入。一个维修程序从第s个时间单位开始，持续 t个时间单位，则该维  修程序在第s+t-1 个时间单位结束。

>>阅读原文<<