Metod rapid,de complexitate redus,pentru obinerea unei soluii acceptabile(nu neaprat cea mai bun)-La fiecare pas se alege cea mai bun cale n contextul local,ignornd contextul general-Uneori soluia poate fi cea mai puin dezirabilEste folosit atunci cnd gsirea celei mai bune soluii este prea costisitoare.

Probleme rezolvate prin metoda Greedy:-Problema poate fi imaginat ca o mulime cu elemente-O soluie posibil este o submulime () care ndeplinete o condiie dat( este acceptabil);-Pot exista mai multe submulimi diferite acceptabile (soluii posibile), dintre care una este considerat soluie optim, pe baza unui criteriu care trebuie maximizat(minimizat).

Operaii:-Alegerea unui element candidat din mulimea ()-Verificarea acceptabilitii elementului ales: adugarea elementului la soluia parial construit o menine acceptabil sau o face inacceptabil?--{} este acceptabil?-Adugarea elementului ales la soluia parial, dac ea rmne acceptabil.--={}

Pseudocod:

function greedy(C)// C este mulimea candidailor// n S construim soluiaS while not solutie(C) and Cx un element din C care minimizeaz/maximizeaz select(x)C C\{x}if fezabil(S{x}) then SS{x}return S