Desafios de programação de Dynamic-programming

Pratique Dynamic-programming com 12 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 · 5 Difícil · 7

Habilidades que você vai praticar: DP com máscaras de bitsOtimizaçãoAgendamento ponderadoCaixeiro-viajanteCoeficientes binomiaisContagem móduloContar caminhos em gradesContar combinaçõesContar em intervalosDP com busca bináriaDP de dígitosDP de passos mínimos
  • Python · C++ · C#
  • Testes automáticos
  • Revisão de código por IA
  • Soluções da comunidade
226
Desafios
2
Soluções compartilhadas
3
Linguagens

Todos os desafios

Busque por tema, linguagem ou dificuldade.

12 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
AdvancedBitmasksCompetitive-programmingDynamic-programming
Ainda sem soluções
Difícil

Word Break

Decide whether text can be split into dictionary words.

Você vai aprender DP de prefixosSegmentar texto
AdvancedDynamic-programmingHackathonStrings
Ainda sem soluções
Difícil

Matrix Chain Multiplication

Find the cheapest order to multiply a chain of matrices.

Você vai aprender DP em intervalosOtimização
AdvancedCompetitive-programmingDynamic-programming
Ainda sem soluções
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
CombinatoricsDynamic-programming
Ainda sem soluções
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
Dynamic-programmingNumbers
Ainda sem soluções
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
Dynamic-programmingScheduling
Ainda sem soluções
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
Dynamic-programmingGeometry
Ainda sem soluções
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
Dynamic-programmingNumbers
Ainda sem soluções
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
Dynamic-programmingOptimization
Ainda sem soluções
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
CombinatoricsDynamic-programming
Ainda sem soluções
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
CombinatoricsDynamic-programming
Ainda sem soluções
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
Dynamic-programmingSequences
Ainda sem soluções