Ci-dessous, les différences entre deux révisions de la page.
Les deux révisions précédentes Révision précédente Prochaine révision | Révision précédente Prochaine révision Les deux révisions suivantes | ||
les_programmes_a_connaitre:algorithmique_premiere:glouton [2023/01/25 11:35] et |
les_programmes_a_connaitre:algorithmique_premiere:glouton [2023/01/25 11:43] et [Ci-dessous un exemple d'utilisation de celui-ci :] |
||
---|---|---|---|
Ligne 47: | Ligne 47: | ||
On classe ensuite les objets par ordre décroissant de valeur massique : A - C - B - D | On classe ensuite les objets par ordre décroissant de valeur massique : A - C - B - D | ||
Enfin, on remplit le sac en prenant les objets dans l' | Enfin, on remplit le sac en prenant les objets dans l' | ||
- | 1re étape : A (13 Kg) | + | * 1re étape : A (13 Kg) |
- | 2e étape : C (13+8=21 Kg) | + | |
- | 3e étape : B (13+8+12=33 Kg) => impossible, on dépasse les 30 Kg. | + | |
Le sac est donc composé de 2 objets : A et C pour un montant total de 1000 € et une masse totale de 21 Kg. | Le sac est donc composé de 2 objets : A et C pour un montant total de 1000 € et une masse totale de 21 Kg. | ||
+ | |||
+ | On remarque que ce n'est pas la combinaison la plus optimisé, celle-ci serait A,B (1100€ pour 25Kg) et non A,C (1000€ pour 21Kg). | ||
======Implémentation en Python====== | ======Implémentation en Python====== |