Quando você usou programação dinâmica no campo?

Question

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 .

Answer 1

É 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 .