一台精密仪器的工作时间为n 个时间单位。与仪器工作时间同步进行若干仪器维修程序。一旦启动维修程序，仪器必须进入维修程序。如果只有一个维修程序启动，则必须进入该维修程序。如果在同一时刻有多个维修程序，可任选进入其中的一个维修程序。维修程序必须从头开始，不能从中间插入。一个维修程序从第s个时间单位开始，持续t个时间单位，则该维修程序在第s+t-1 个时间单位结束。为了提高仪器使用率，希望安排尽可能少的维修时间。对于给定的维修程序时间表，该算法计算最优时间表。

一台精密仪器的工作时间为n 个时间单位。与仪器工作时间同步进行若干仪器维修程序。一旦启动维修程序，仪器必须进入维修程序。如果只有一个维修程序启动，则必须进入该维修程序。如果在同一时刻有多个维修程序，可任选进入其中的一个维修程序。维修程序必须从头开始，不能从中间插入。一个维修程序从第s个时间单位开始，持续t个时间单位，则该维修程序在第s+t-1 个时间单位结束。为了提高仪器使用率，希望安排尽可能少的维修时间。对于给定的维修程序时间表，该算法计算最优时间表。-Units 1 precision in

用贪心算法解决时间表问题 时间表问题一直是比较麻烦的一个问题 本文件中用贪心算法大致解决了这个问题 比较有参考价值-Greedy algorithm to solve the timetable problem

假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。（这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数。） 对于给定的k 个待安排的活动，编程计算使用最少会场的时间表。 -Suppose you want to arrange a number of activities in the hall more than enough, and want

时间表问题是NP完全的,因此很难寻求一个有效的整体优化算法,分组作为重要的油画策略()