Cammino di somma massima su un triangolo di 7 righe

Considera il seguente triangolo di numeri, riga per riga:
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
2 9 3 1 8 7
6 1 4 9 2 1 5
Si parte dal numero in cima e a ogni passo si scende sulla riga sotto, sul numero immediatamente in basso a sinistra o in basso a destra. Qual è la massima somma totale ottenibile lungo un cammino dalla cima alla base?