En informatique il est parfois impossible d'envisager toutes les solutions à un problème. Le glouton choisit donc la solution optimale à chaque étape en espérant que solution globale le sera aussi.

​

I- Algorithmes gloutons

1er exemple: Electrification d'un village

Il y a 200 maisons à électrifier et donc 200!> à 10**100 possibilités. On va donc vers la maison la plus proche.

​

2nd exemple: Le rendu de monnaie

Comment rendre la monnaie avec le moins de pièces et de billets possible pour une somme donnée?

Une liste contient le système de pièce à utiliser.