Programação Dinâmica

Uma técnica de otimização para resolver problemas complexos, dividindo-os em subproblemas mais simples e armazenando as soluções desses subproblemas para evitar recálculos.