Изменения

В ситуации, когда времена выполнения работ <tex>p_i</tex> целочисленные, а значение <tex> \sum\limits_{i=1}^n p_i </tex> не очень большое, то для решения данной задачи можно применить [[Динамическое программирование|динамическое программирование]].

Обозначим <tex>T = \sum\limits_{i=1}^n p_i</tex>.

Ответом на задачу будет <tex>F_n(d_n)</tex>.

===Псевдокод===

Приведенный ниже алгоритм вычисляет <tex>F_j(t)</tex> для <tex>j = 0,\ldots, n </tex> и <tex>t = 0,\ldots, d_j </tex>.