Metoda de programare greedy

Chiar dacă sună a noțiune de nivel avansat și deseori capitolul este întâlnit în manualele de la noi din țară la clase mai mari, principiul este destul de simplu.

Cunoașterea câtorva probleme clasice de greedy ne face să simțim cum ne ridicăm nivelul. De regulă implementările solicită elemente simple de limbaj.

Multe dintre problemele clasice Greedy încep cu o sortare. Propunem aici câteva probleme de acest fel și nu numai.