Somme de Combinaisons IV - Moyen Dynamic Programming