Retos de programación de Programación dinámica

Practica programación dinámica con 18 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 · 11 Difícil · 7

Habilidades que practicarás: DP con máscaras de bitsOptimizaciónProgramación dinámicaRelaciones de recurrenciaBúsqueda desde el candidato más pequeñoCoeficientes binomialesCombinatoriaContar caminos en cuadrículasContar combinacionesContar en rangosConteo móduloCálculo de abajo hacia arriba
  • Python · C++ · C#
  • Pruebas automáticas
  • Revisión de código por IA
  • Soluciones de la comunidad
341
Desafíos
245
Soluciones compartidas
9
Lenguajes

Todos los desafíos

Busca por nombre o tema, o filtra por dificultad.

18 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
avanzadoBitmasksprogramación competitivaprogramación dinámica
Difícil

Word Break

Decide whether text can be split into dictionary words.

Aprenderás DP de prefijosSegmentar texto
avanzadoprogramación dinámicaHackathonStrings
Difícil

Matrix Chain Multiplication

Find the cheapest order to multiply a chain of matrices.

Aprenderás DP sobre intervalosOptimización
avanzadoprogramación competitivaprogramación dinámica
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
programación dinámicaScheduling
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
programación dinámicanúmeros
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
Combinatoricsprogramación dinámica
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
programación dinámicaGeometry
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
programación dinámicanúmeros
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
programación dinámicaOptimization
Intermedio

Contar Secuencias de Dados

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

Aprenderás RecurrenciasConteo módulo
Combinatoricsprogramación dinámica
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
Combinatoricsprogramación dinámica
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
programación dinámicaSequences
Aún no hay soluciones
Intermedio

Mayor producto en una cuadrícula

Encuentra el mayor producto de k números alineados en una cuadrícula.

Aprenderás Recorrido de cuadrículas 2DVectores de dirección
programación competitivaprogramación dinámicacuadrículasintermediomatricesteoría de númerosestilo project eulermatemáticas
Aún no hay soluciones
Intermedio

Partición de Goldbach

Escribe un número par como suma de dos primos, con el primer primo lo más pequeño posible.

Aprenderás Pruebas de primalidadBúsqueda desde el candidato más pequeño
cs1programación dinámicasecundariaintermediobuclesteoría de númerosnúmerosnúmeros primosmatemáticas
Aún no hay soluciones
Intermedio

Suma máxima de un camino en un triángulo

Encuentra la mayor suma de un camino que va desde la cima de un triángulo de números hasta su fila inferior.

Aprenderás Programación dinámicaCálculo de abajo hacia arriba
programación competitivaprogramación dinámicaintermedioteoría de númerosestilo project eulerárbolesmatemáticas
Aún no hay soluciones
Intermedio

Desarreglos (permutaciones sin puntos fijos)

Cuenta las ordenaciones de n elementos en las que ninguno queda en su lugar original.

Aprenderás Relaciones de recurrenciaCombinatoria
cs1programación dinámicasecundariaintermediobuclesnúmerosmatemáticas
Aún no hay soluciones
Intermedio

Productos pandigitales

Suma los productos cuya igualdad a × b = c usa las cifras del 1 al n exactamente una vez.

Aprenderás PermutacionesPartición de cadenas
programación competitivaprogramación dinámicaintermedioteoría de númerosestilo project eulermatemáticas
Aún no hay soluciones
Intermedio

Números de Catalan

Genera los números de Catalan desde C(0) hasta C(n).

Aprenderás Programación dinámicaRelaciones de recurrencia
cs1programación dinámicasecundariaintermediobuclesnúmerosmatemáticas
Aún no hay soluciones