Programación Dinámica

CC4003 - Taller de Programación C Sesión de discusión 2 de septiembre 2014 Contenidos Programación Dinámica (Dynamic Programming, DP) (00:00) Ejemplos DP en 1 dimensión (13:07) LIS (Longest Increasing Subsequence) (25:20) https://en.wikipedia.org/wiki/Longest... DP en 2 dimensiones: Knapsack (El Problema de la Mochila) (36:55) - Ejemplo de implementación (47:50) https://en.wikipedia.org/wiki/Knapsac... Árbol Binario de Búsqueda óptimo (57:10) http://users.dcc.uchile.cl/~bebustos/... "Matriz con manzanitas" y camino óptimo (1:14:02) TSP (Traveling Salesman Problem) y bitmasks para guardar estados en DP (1:18:00) https://en.wikipedia.org/wiki/Travell... Problemas UVA 12274 - Jumping Monkey (1:30:19) http://uva.onlinejudge.org/index.php?...