Там вроде минимаксная задача динамического программирования с прямой и обратной прогонкой.
Вообще не знаком с такой!
В одном из этапов боя артиллерия в составе Х=13 должна участвовать в огневом поражении, связанном с выполнением N=3 отдельных задач.
Известны варианты k_j выполнения j-x (j=1,2,…,N) задач, каждый из которых характеризуется количеством батарей x_j, необходимым для решения соответствующей задачи, и временем ее выполнения t(x_j) в минутах.
Требуется составить план огневого поражения противника, при котором общее время выполнения всех задач будет наименьшим.
(вот тут якобы таблица исходных данных)
НОМЕР ЗАДАЧИ
1 2 3
k_1 x_1 t(x_1) k_2 x_2 t(x_2) k_3 x_3 t(x_3)
1 2 50 1 3 42 1 2 60
2 5 32 2 1 46 2 7 36
3 4 44 3 4 53
4 5 40