Когда вы использовали динамическое программирование на местах?
-
04-07-2019 - |
Вопрос
Когда вы когда-либо непосредственно применяли концепции динамического программирования для решения проблемы в поле ? Иногда неясно, как его можно применять при его использовании для решения вымышленного экземпляра проблемы с рюкзаком а>. р>
Решение
Вероятно, гораздо чаще встречается напоминание для решения проблем на местах, поскольку это применимо к более широкому набору проблем. DP действительно требуется только тогда, когда у вас много перекрывающихся подзадач, например, при вычислении чисел Фибоначчи (сложный способ) или простых чисел (эффективный способ).
Кстати, на странице, на которую вы ссылались, есть список алгоритмов, использующих DP . р>
Не связан с StackOverflow