Un algorithme dit glouton permet de resoudre un problème complexe de recherche de solutions. Le principe de tels algorithmes consiste à choisir des solutions locales optimales d'un problème dans le but d'obtenir une solution optimale globale au problème. Les algorithmes gloutons présentent l'avantage d'une conception relativement aisée à mettre en oeuvre.
Cependant, par contre ils ne fourniront pas toujours la solution optimale au problème donné.

Deux exemples assez représentatifs des algorithmes gloutons: Le problème du rendu de monnaie et le problème du sac à dos.

Problème du rendu de monnaie

Ce problème est un grand classique de l'algorithmique. Lorsque vous passez à la caisse d'un magasin quelconque, il n'est pas rare que le caissier doive vous rendre de l'argent car le montant que vous lui avez donné est supérieur à celui que vous devez payer. Il y a bien évidemment énormément de possibilités pour rendre une somme en utilsant un certain nombre de monnaies de base.. Le problème qui se pose est de minimiser le nombre de pièces rendues pour un montant fixé.