greedy

Ochko‘z (greedy) algoritm har qadamda hozir eng yaxshi ko‘ringan tanlovni qiladi va ortga qaytmaydi.

Ishlashi uchun tanlov «xavfsiz» bo‘lishi kerak: hech qachon yomonroq natijaga olib kelmasligi. Ko‘pincha avval saralash kerak bo‘ladi (eng erta tugaydigan ish, eng arzon narx).

Ishonchingiz komil bo‘lmasa, kichik misollarda to‘liq tanlash (brute force) bilan solishtirib ko‘ring.