Guia Prático de Programação Dinâmica: Padrões e Otimizações
A programação dinâmica divide um problema em fases, representadas por estados, e decide a melhor transição entre eles. Três propriedades são essenciais:
Estado, fase e decisão: o estado resume o passado, a fase indica o progresso e a decisão escolhe a melhor transição.
Sobreposição de subproblemas: a mesma subexpressão aparece repetidamente, p ...
Publicado em 7-13 18:40