top of page
Algorithmes gloutons
Un cambrioleur possède un sac à dos d'une contenance maximum de 30 Kg. Au cours d'un de ses cambriolages, il a la possibilité de dérober 4 objets A, B, C et D. Voici un tableau qui résume les caractéristiques de ces objets:
Déterminez les objets que le cambrioleur aura intérêt à dérober sachant que:
* tous les objets dérobés devront tenir dans le sac à dos ( 30kg maxi )
* le cambrioleur cherche à obtenir un gain maximum
30 - 13 = 17 Kg
17 - 12 = 5 Kg
A
B
Donc, sachant que 1 = 700€ et B = 400€, 700+400 = 1100€
bottom of page