Introduction
On souhaite trouver, dans la pyramide de nombres ci-desous, le chemin descendant dont la somme des nombres est la plus élevée :
1
4
2
1 8
3
9 2 1
4
5 1 6 2
Le meilleur chemin est le chemin 4 8 2 6 pour un total de 20 points.
Quel est le meilleur chemin dans la pyramide ci-dessous ?
1
4
2
8 9
3
7 2 1
4
5 7 2 8
5
9 1 3 7 6