Notes de cours IFT2121.doc
Exercice lire: Chap3, 4? Cours 6, jeudi 26 ...... Algorithme glouton: Principe:
Faire le choix qui semble être le meilleur à un moment de l'algorithme. Ex1:
Comment retourner la monnaie dans un magasin? Le client doit 2,57$ et ...
Stratégie gloutonne: À chaque moment, je sélectionne la plus grande pièce
possible. Solution:.