32
правки
Изменения
→Решение
=== Постановка цели ===
Необходимо найти выполнимое множество работ <tex>XO</tex> такое, что его суммарный вес <tex>\sum \limits_{i \in X} w_i</tex> максимален. Эта проблема решается с помощью [[Динамическое программирование | динамического программирования]].
Предполагается, что работы отсортированы в порядке неубывания дедлайна.
