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