Quando você usou programação dinâmica no campo?
-
04-07-2019 - |
Pergunta
Quando você já aplicado diretamente os conceitos de dinâmica de programação para resolver um problema no campo ? Às vezes, não é evidente como ele pode ser aplicado quando usá-lo para resolver um exemplo fez-up do mochila problema .
Solução
É provavelmente muito mais comum usar memoization para resolver problemas no campo, uma vez que que é aplicável a um conjunto mais amplo de problemas. DP é realmente chamado apenas para quando você tem um monte de sobreposição de sub-problemas, como no cálculo os números de Fibonacci (da maneira mais difícil), ou números primos (a maneira eficiente).
A propósito, a página que você ligado a tem uma href="http://en.wikipedia.org/wiki/Dynamic_programming#Algorithms_that_use_dynamic_programming" lista de algoritmos que usam DP .