Algoritmos de Programación Dinámica
Ruta Mínima en Triángulo
Dado un triángulo de números positivos, encuentra la suma mínima de la ruta desde la cima hasta la base. Solo puedes moverte a nodos adyacentes en la siguiente fila.
#include <vector>
#include <algorithm>
using namespace std;
int rutaMinima(vector<vector<int>>& triangulo) {
int niveles = ...
Publicado el 6-22 16:11
Fundamentos de Programación Dinámica: Ejercicios para Competencias
Método sistemático para resolver problemas de DP
Definir el arreglo DP y el significado de sus índices.
Establecer la fórmula de recurrencia.
Inicializar el arreglo DP.
Determinar el orden de iteración.
Depurar y verificar.
Problemas de introducción
1. Secuencia de Fibonacci
Enfoque: Definimos dp[i] como el i-ésimo término de la serie. La rec ...
Publicado el 6-2 09:32