Vai al contenuto principale

Informatica · Programmazione dinamica

Cammino di costo minimo su griglia 4x4

Su questa griglia di costi parti in alto a sinistra, muoviti solo a destra/in basso, arrivi in basso a destra sommando i valori. Righe: [1,3,1,2],[1,5,1,3],[4,2,1,1],[3,2,2,1]. Costo minimo?