libertyair 2013-07-09 20:44:00
点我顶贴
收藏
删除
如果插空插不上的话（当前任务的时间>机器中间的空）。。那么可不可以后面的往后推。。
2 2
1 1 2 2
1 2
2 1
3 4
4 2
假设这样、为什么不是8呢？
求大牛
#2 刘巍@2013-07-09 18:57:00
30206
回复
删除
当一个操作插入到某台机器的某个空档时（机器上最后的尚未安排操作的部分也可以看作一个空档），可以靠前插入，也可以靠后或居中插入。为了使问题简单一些，我们约定：在保证约束条件（1）（2）的条件下，尽量靠前插入。并且，我们还约定，如果有多个空档可以插入，就在保证约束条件（1）（2）的条件下，插入到最前面的一个空档。于是，在这些约定下，上例中的方案一是正确的，而方案二是不正确的。