Programação Dinamica • Iniciante • 15 min
Subindo escadas
Como perceber a recorrencia pelas ultimas duas escolhas e usar isso como porta de entrada para programação dinamica.
Problemas de prática com walkthroughs, dicas e soluções.
Filtrar por tipo ou nivel
Programação Dinamica • Iniciante • 15 min
Como perceber a recorrencia pelas ultimas duas escolhas e usar isso como porta de entrada para programação dinamica.
Programação Dinamica • Intermediario • 25 min
Como sair da tentativa cega de combinações e montar uma programação dinamica que procura o menor custo para cada valor até o alvo.
Programação Dinamica • Intermediario • 18 min
Como modelar a escolha entre roubar ou pular cada casa respeitando a restrição de adjacência.
Programação Dinamica • Intermediario • 22 min
Como transformar segmentação de string em [`programacao dinamica`](/pt-br/glossario/dynamic-programming) de prefixos em vez de repetir a mesma tentativa em cada corte.
Programação Dinamica • Intermediario • 25 min
Como transformar a comparação entre duas strings em uma tabela de subproblemas em vez de repetir escolhas de [`recursao`](/pt-br/glossario/recursion).
Programação Dinamica • Intermediario • 22 min
Como sair da [`programacao dinamica`](/pt-br/glossario/dynamic-programming) em [`O(n²)`](/pt-br/glossario/o-n-quadrado) e chegar na ideia de menores finais possiveis com ajuda de [`busca binaria`](/pt-br/glossario/binary-search).