81
правка
Изменения
м
'''for''' j = schedule[g[i - 1].end '''to''' ..g[i].begin - 1 schedule[j] = l <font color = "darkgreen"> // Вставляем работу в расписание между блоками</font> schedule[b.begin start to g[1].begin start - 1] = l<font color = "darkgreen"> // Нужно учесть пропуски перед первым и </font> schedule[g[g.size].end to .. b.end - 1] = l<font color = "darkgreen"> // после последнего блока соответственно</font>
→Алгоритм
'''Block[]''' g = blocks(<tex> b \setminus l </tex>)
'''for''' i = 2 '''to''' g.size
'''for''' b <tex>\in</tex> g
ans = max(ans, decompose(b, schedule).first)
'''Blocks[]''' b = blocks(jobs.p, rm)
'''int''' ans = <tex> -\infty </tex>
'''for''' b[j] block <tex>\in</tex> b ans = max(ans, decompose(b[j]block,schedule).first)
'''return''' <tex>\langle</tex>ans, schedule<tex>\rangle</tex>
