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.
Desafios · Programação Dinamica
Problemas de prática com walkthroughs, dicas e soluções.
Filtrar por tipo ou nivel
TudoArrays e ConjuntoArrays e Dois PonteirosArrays e Mapa HashArrays e Passada UnicaArrays e Prefixo/SufixoArrays e Programação DinamicaÁrvore de PrefixosÁrvoresAvancadoBacktrackingBuscaEstruturas de DadosFrequência e HeapGrafosGrafos em GradeHeapInicianteIntermediarioIntervalosJanela DeslizanteLista EncadeadaMapa HashMatrizPilhaProgramação DinamicaStrings e Contagem de FrequênciaStrings e Dois PonteirosStrings e Expansao
Programação Dinamica • Intermediario • 25 min
Troco com moedas
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
Ladrão de casas
Como modelar a escolha entre roubar ou pular cada casa respeitando a restrição de adjacência.
Programação Dinamica • Intermediario • 22 min
Quebra de palavras
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
Maior subsequência comum
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
Maior subsequência crescente
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).