Peindre les Maisons - Moyen Dynamic Programming