Retos de programación de Dynamic-programming

Practica Dynamic-programming con 12 retos de programación, de fáciles a difíciles. Cada reto se ejecuta en el navegador, con pruebas al instante, una revisión de tu código con IA y soluciones de la comunidad para comparar.

Intermedio · 5 Difícil · 7

Habilidades que practicarás: DP con máscaras de bitsOptimizaciónCoeficientes binomialesContar caminos en cuadrículasContar combinacionesContar en rangosConteo móduloDP con búsqueda binariaDP de dígitosDP de pasos mínimosDP de prefijosDP sobre intervalos
  • Python · C++ · C#
  • Pruebas automáticas
  • Revisión de código por IA
  • Soluciones de la comunidad
226
Desafíos
2
Soluciones compartidas
3
Lenguajes

Todos los desafíos

Busca por tema, lenguaje o dificultad.

12 desafíos
Difícil

Shortest Delivery Tour

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

Aprenderás DP con máscaras de bitsViajante de comercio
AdvancedBitmasksCompetitive-programmingDynamic-programming
Aún no hay soluciones
Difícil

Word Break

Decide whether text can be split into dictionary words.

Aprenderás DP de prefijosSegmentar texto
AdvancedDynamic-programmingHackathonStrings
Aún no hay soluciones
Intermedio

Contar Caminos en la Cuadrícula

Cuenta las rutas a través de una cuadrícula rectangular usando solo movimientos hacia la derecha y hacia abajo.

Aprenderás Contar caminos en cuadrículasCoeficientes binomiales
CombinatoricsDynamic-programming
Aún no hay soluciones
Difícil

Matrix Chain Multiplication

Find the cheapest order to multiply a chain of matrices.

Aprenderás DP sobre intervalosOptimización
AdvancedCompetitive-programmingDynamic-programming
Aún no hay soluciones
Difícil

Contar Números con Vecinos Distintos

Cuenta los valores en un rango cuyos dígitos decimales adyacentes nunca son iguales.

Aprenderás DP de dígitosContar en rangos
Dynamic-programmingNumbers
Aún no hay soluciones
Difícil

Recompensas Máximas de Proyectos

Elige proyectos no superpuestos para obtener la mayor recompensa total.

Aprenderás Planificación ponderadaDP con búsqueda binaria
Dynamic-programmingScheduling
Aún no hay soluciones
Difícil

Corta un rectángulo en cuadrados

Encuentra el menor número de cortes rectos necesarios para obtener solo cuadrados.

Aprenderás Programación dinámica 2DOptimización
Dynamic-programmingGeometry
Aún no hay soluciones
Intermedio

Restar Dígitos para Llegar a Cero

Usa la menor cantidad posible de restas de dígitos para llegar a cero.

Aprenderás DP de pasos mínimosElección voraz
Dynamic-programmingNumbers
Aún no hay soluciones
Difícil

Mínimo de viajes en ascensor

Agrupa a las personas en la menor cantidad posible de viajes de ascensor, respetando el límite de peso.

Aprenderás DP con máscaras de bitsSubconjuntos
Dynamic-programmingOptimization
Aún no hay soluciones
Intermedio

Contar Secuencias de Dados

Cuenta las secuencias ordenadas de lanzamientos de dado con una suma dada.

Aprenderás RecurrenciasConteo módulo
CombinatoricsDynamic-programming
Aún no hay soluciones
Intermedio

Contar combinaciones de monedas

Cuenta las formas de obtener una cantidad usando monedas de denominaciones especificadas, con uso ilimitado de cada una.

Aprenderás Mochila no acotadaContar combinaciones
CombinatoricsDynamic-programming
Aún no hay soluciones
Intermedio

Longest Common Subsequence Length

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

Aprenderás Tablas DP 2DOptimizar memoria
Dynamic-programmingSequences
Aún no hay soluciones