- Executores
-
Aprender
Aprender Python Exemplos executáveis, NumPy, pandas e mais Aprender IA / Machine LearningRedes neurais, ML e LLMs do zero Aprender C e C++ Ponteiros, memória, STL e C++ moderno Aprender C#Fundamentos, POO, LINQ, async e exercícios .NET Aprender MatplotlibGráficos de linha, barras, dispersão e pizza com visualizadores Aprender RustOwnership, traits, tratamento de erros e threads Aprender GoSlices, interfaces, goroutines e channels Algoritmos em Python Busca, ordenação, recursão e visualizações O(n) Algoritmos em C e C++ Compare implementações em C e C++ Programação para crianças Aprenda a programar brincando!
- QuizzesNovo
- DesafiosNovo
- Para professoresNovo
- Atualizações
- Me pague um café
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.
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
Difícil
Word Break
Decide whether text can be split into dictionary words.
Você vai aprender
DP de prefixosSegmentar texto
Difícil
Matrix Chain Multiplication
Find the cheapest order to multiply a chain of matrices.
Você vai aprender
DP em intervalosOtimização
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
Ainda sem soluções
Explorar por tema
- iniciante 154
- cs1 90
- matemática 76
- laços de repetição 58
- intermediário 51
- ensino médio 50
- ai 47
- números 46
- aprendizado de máquina 42
- teoria dos números 41
- introdução à programação 40
- lição de casa 40
- Strings 36
- programação competitiva 35
- Arrays 31
- condicionais 25
- estilo project euler 25
- laços aninhados 25
- padrões 24
- funções 21
- avançado 20
- Simulation 19
- programação dinâmica 18
- Redes neurais 17
- grades 16
- números primos 14
- parsing 13
- estilo cs50 10
- ordenação 9
- Graphs 8
- Padrões de projeto 8
- ap computer science 8
- classes 8
- matrizes 8
- poo 8
- recursão 8
- Combinatorics 6
- pilhas 6
- Greedy 5
- Sequences 5
- Variables 5
- finanças 5
- inteiros grandes 5
- manipulação de bits 5
- Algorithms 4
- Data-structures 4
- Geometry 4
- dicionários 4
- processamento de imagens 4
- árvores 4
- Aprendizado por reforço 3
- Fractions 3
- Sliding-window 3
- busca binária 3
- caminho mínimo 3
- jogos 3
- votação 3