Desafios de programação de Programação dinâmica

Pratique programação dinâmica com 18 desafios de programação, do fácil ao difícil. Cada desafio roda no navegador, com testes instantâneos, uma revisão do seu código por IA e soluções da comunidade para comparar.

Médio · 11 Difícil · 7

Habilidades que você vai praticar: DP com máscaras de bitsOtimizaçãoProgramação dinâmicaRelações de recorrênciaAgendamento ponderadoAnálise combinatóriaBusca a partir do menor candidatoCaixeiro-viajanteCoeficientes binomiaisContagem móduloContar caminhos em gradesContar combinações
  • Python · C++ · C#
  • Testes automáticos
  • Revisão de código por IA
  • Soluções da comunidade
341
Desafios
245
Soluções compartilhadas
9
Linguagens

Todos os desafios

Busque por nome ou tema, ou filtre por dificuldade.

18 desafios
Difícil

Shortest Delivery Tour

Visit every city once and return home as cheaply as possible.

Você vai aprender DP com máscaras de bitsCaixeiro-viajante
avançadoBitmasksprogramação competitivaprogramação dinâmica
Difícil

Word Break

Decide whether text can be split into dictionary words.

Você vai aprender DP de prefixosSegmentar texto
avançadoprogramação dinâmicaHackathonStrings
Difícil

Matrix Chain Multiplication

Find the cheapest order to multiply a chain of matrices.

Você vai aprender DP em intervalosOtimização
avançadoprogramação competitivaprogramação dinâmica
Difícil

Recompensas Máximas de Projetos

Escolha projetos não sobrepostos para obter a maior recompensa total.

Você vai aprender Agendamento ponderadoDP com busca binária
programação dinâmicaScheduling
Difícil

Contar Números com Dígitos Vizinhos Distintos

Conte valores em um intervalo cujos dígitos decimais adjacentes nunca são iguais.

Você vai aprender DP de dígitosContar em intervalos
programação dinâmicanúmeros
Médio

Contar Caminhos em uma Grade

Conte as rotas em uma grade retangular usando apenas movimentos para a direita e para baixo.

Você vai aprender Contar caminhos em gradesCoeficientes binomiais
Combinatoricsprogramação dinâmica
Difícil

Corte um Retângulo em Quadrados

Encontre o menor número de cortes retos necessários para produzir apenas quadrados.

Você vai aprender Programação dinâmica 2DOtimização
programação dinâmicaGeometry
Médio

Subtraia Dígitos para Chegar a Zero

Use o menor número possível de subtrações de dígitos para chegar a zero.

Você vai aprender DP de passos mínimosEscolha gulosa
programação dinâmicanúmeros
Difícil

Mínimo de Viagens de Elevador

Agrupe as pessoas em viagens de elevador, respeitando o limite de peso, usando o menor número possível de viagens.

Você vai aprender DP com máscaras de bitsSubconjuntos
programação dinâmicaOptimization
Médio

Contar Sequências de Dados

Conte sequências ordenadas de lançamentos de dado com um total específico.

Você vai aprender RecorrênciasContagem módulo
Combinatoricsprogramação dinâmica
Médio

Contar Combinações de Moedas

Conte as formas de formar um valor usando moedas de denominações especificadas em quantidade ilimitada.

Você vai aprender Mochila ilimitadaContar combinações
Combinatoricsprogramação dinâmica
Médio

Longest Common Subsequence Length

A subsequence is formed by deleting zero or more elements while preserving the order of the remaining elements.

Você vai aprender Tabelas DP 2DOtimizar memória
programação dinâmicaSequences
Ainda sem soluções
Médio

Maior produto em uma grade

Encontre o maior produto de k números alinhados em linha reta em uma grade.

Você vai aprender Percurso em grade 2DVetores de direção
programação competitivaprogramação dinâmicagradesintermediáriomatrizesteoria dos númerosestilo project eulermatemática
Ainda sem soluções
Médio

Partição de Goldbach

Escreva um número par como soma de dois primos, usando o menor primeiro primo possível.

Você vai aprender Teste de primalidadeBusca a partir do menor candidato
cs1programação dinâmicaensino médiointermediáriolaços de repetiçãoteoria dos númerosnúmerosnúmeros primosmatemática
Ainda sem soluções
Médio

Soma máxima de um caminho no triângulo

Encontre a maior soma em um caminho do topo de um triângulo de números até a última linha.

Você vai aprender Programação dinâmicaCálculo de baixo para cima
programação competitivaprogramação dinâmicaintermediárioteoria dos númerosestilo project eulerárvoresmatemática
Ainda sem soluções
Médio

Permutações caóticas

Conte as permutações de n itens em que nenhum item fica na sua posição original.

Você vai aprender Relações de recorrênciaAnálise combinatória
cs1programação dinâmicaensino médiointermediáriolaços de repetiçãonúmerosmatemática
Ainda sem soluções
Médio

Produtos pandigitais

Some os produtos cuja equação a × b = c usa os dígitos de 1 a n exatamente uma vez.

Você vai aprender PermutaçõesDivisão de strings
programação competitivaprogramação dinâmicaintermediárioteoria dos númerosestilo project eulermatemática
Ainda sem soluções
Médio

Números de Catalan

Liste os números de Catalan de C(0) a C(n).

Você vai aprender Programação dinâmicaRelações de recorrência
cs1programação dinâmicaensino médiointermediáriolaços de repetiçãonúmerosmatemática
Ainda sem soluções