Cambrioleur de Maisons III - Moyen Dynamic Programming