Somme de Chemin Tombant - Moyen Dynamic Programming