Lakes

Salto regionalDPSecuenciasSumas de intervalos
Practicar en el juez ↗

Qué pide este desafío

Resumen: Maximizar la ganancia al ubicar barcos de longitudes distintas y crecientes en una franja de agua y tierra, pudiendo pagar excavaciones.

Dificultad estimada

  • Conceptual: 3/5
  • Implementación: 3/5

Herramientas sugeridas

Cobertura del apunte: parcial

Falta cubrir en la biblioteca:
  • Modelo de DP, transiciones y cota de cantidad de barcos; no existe todavía un bloque de programación dinámica en la biblioteca.