Изменения

Перейти к: навигация, поиск

1sumwu

4 байта убрано, 09:20, 4 июня 2016
Нет описания правки
}}
Для Наше решение будет построено на переборе всех битовых масок. При построении решения переберем все битовые маскимы будем опираться на доказанную лемму. Для каждой маски будем считать, что если  Если бит, соответствующий заданию с номером <tex>i</tex> равен <tex>1</tex>, то это задание успеет должно быть записано в список заданий, которые, возможно, успеют выполниться, а если бит равен <tex>0</tex> {{---}} то не успеет.Далее, согласно доказанной лемме, мы должны выписать все сортируем заданияиз этого списка по времени неубывания дедлайнов, которыеа те задания, по нашему предположениючто не попали в этот список, могут должны быть выполнены без опоздания в начало расписания в порядке возрастания дедлайнов <tex>d_i</tex>, а оставшиеся записать отправлены в конец расписания в любом порядке.Далее проверяем полученное возможное расписание на корректность, и, в случае успеха, обновляем ответ.
==Псевдополиномиальное решение==
264
правки

Навигация