Escolar Documentos
Profissional Documentos
Cultura Documentos
. Ela aplicvel a problemas nos qu ais a soluo tima pode ser computada a partir da soluo tima previamente calculada e mem orizada - de forma a evitar reclculo - de outros subproblemas que, sobrepostos, c ompem o problema original. O que um problema de otimizao deve ter para que a programao dinmica seja aplicvel so d as principais caractersticas: subestrutura tima e superposio de subproblemas. Um pro blema apresenta uma subestrutura tima quando uma soluo tima para o problema contm em seu interior solues timas para subproblemas. A superposio de subproblemas acontece qu ando um algoritmo recursivo reexamina o mesmo problema muitas vezes.