Question à un futur Ingénieur Software

"Vous essayez de cambrioler les maisons d'une rue. Chaque maison a un certain montant en liquide. Votre but est de cambrioler les maisons de telle sorte que vous repartez avec le plus gros montant possible. Il y a une contrainte : une fois que vous avez cambriolé une maison, vous ne pouvez pas cambrioler la maison adjacente. Comment faire ?"
 
©  siempreverde22 - Fotolia.com

Pause