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