Estou procurando um exemplo de fácil compreensão para alguém que deseja aprender Programação Dinâmica. Existem boas respostas aqui sobre o que é programação dinâmica . A sequência de fibonacci é um ótimo exemplo, mas é muito pequena para arranhar a superfície. Parece um ótimo assunto para aprender, embora eu não tenha feito a aula de algoritmos ainda, espero que esteja na minha lista para a primavera.