37
правок
Изменения
Нет описания правки
Этот случай простейший. Для верного выполнения просто выставим работы по порядку, тогда ответом будет <tex>n</tex>, так как мы <tex>n</tex> раз сложим время выполнения одной работы, которое в нашем случае единица.
==Задача 2==
<tex dpi = "200"> 1 \mid p_i = 1\mid \sum w_i C_i</tex>
'''Описание алгоритма'''
Входные данные для этой задачи: число работ <tex>n</tex> и вес каждой работы <tex>w_i</tex>
Для верного выполнения просто выставим работы по порядку, тогда ответом будет <tex> \sum_{i = 1}^n(w_i)</tex>, так как мы <tex>n</tex> раз сложим время выполнения одной работы (которое в нашем случае единица) домноженное на вес этой работы.
==Задача 23==
<tex dpi = "200"> 1 \mid r_i,p_i = 1 \mid \sum f_i</tex>
{{Задача
<tex> t_i \leftarrow </tex> '''max'''<tex>(r_i, \ t_{i-1} - 1)</tex>
==Задача 34==
<tex dpi = "200"> 1 \mid r_j,p_j = p \mid \sum f_j</tex>
