Изменения

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

R2Cmax

460 байт добавлено, 01:33, 17 июня 2012
Эффективное решение
==Эффективное решение==
Используем Применим для решения данной задачи динамическое программирование. Будем считать <tex>dp[i][j]</tex>, в котором будем хранить минимально время выполнения работ на втором станке, где <tex>i</tex> означает, что мы рассмотрели <tex>i</tex> работ, а <tex>j</tex> с каким временем выполнения работ на первом станке. Изначальное значение <tex>dp[0][0] = 0</tex>.
Анонимный участник

Навигация