Что такое динамическое программирование? (в технике решения)

Question

У меня есть проблема, чтобы решить, как это.

есть временной интервал, и каждый временной интервал может выполнять работу один раз. (Я назвал это, 'задача')

если есть (4, 8), (1, 3), (8, 10), (0, 3), (6, 8) временной интервал и каждый интервал означает (время начала, крайний срок).

это один случай простоя - три (время простоя между задачами)

Но я хочу минимизировать время простоя

Как решить подобные проблемы путем решения проблем? мой друг предлагает «динамическое программирование», которое является одним из методов решения проблем, я не знаю, что это такое. Помогите, пожалуйста, что такое динамическое программирование и примеры по этой проблеме.

Answer 1

Может быть, ваш друг хочет найти T1, T2 и т. Д. С промежуточным временем простоя и попытаться сократить это?В общем случае dp означает исключение переменных, которые не нужны для решения, тем самым ускоряя общее время вычислений.Вот хорошая ссылка: разница между отслеживанием назад и динамическим программированием