Carré Maximal - Moyen Dynamic Programming