Construire une solution pas à pas en sélectionnant à chaque étape la meilleure option locale selon un critère donné.
Choisissez une approche :
En triant les candidats selon un critère local (ordre décroissant des pièces, ordre croissant des fins) puis en les sélectionnant un à un tant que la contrainte est satisfaite
Paradigme glouton : tri selon un critère, puis parcours en choisissant à chaque étape le candidat compatible avec la contrainte.