Introducción a la programación dinámica

Abstract

[ES] La programación dinámica es un método que consiste en simplificar un problema de programación matemática complejo en subproblemas más simples, de manera recursiva, de forma que, resolviendo estos últimos, podamos hallar una solución óptima para el problema original. En este trabajo veremos una introducción a la programación dinámica basándonos en diferentes casos prácticos, sobre los que veremos como aplicar esta técnica, lo que nos permitirá identificar las características comunes y las diferencias de los problemas que pueden ser resueltos mediante programación dinámica.

[EN] Dynamic programming is a method that consists of simplifying a complex mathematical programming problem into simpler subproblems, recursively, so that, by solving them, we can find an optimal solution for the original problem. In this document we will see an introduction to dynamic programming based on different practical cases, on which we will see how to apply this technique, which will enable us to identify common characteristics and differences in problems that can be solved through dynamic programming.