Ochkoʻz algoritmda biz hozirgi vaqtda eng yaxshi koʻrinadigan tanlovni tanlaymiz global optimal yechimga olib keladi degan umidda. Dinamik dasturlashda biz har qadamda joriy muammoni va avval hal qilingan kichik muammoning yechimini hisobga olgan holda optimal yechimni hisoblash uchun qaror qabul qilamiz.
Ochko'z usulda qancha mumkin bo'lgan yechim bor?
Ochkoʻz algoritmi maqsad funksiyasi optimallashtirilganligini taʼminlash uchun har qadamda ochkoʻz tanlovlar qiladi. Greedy algoritmida optimal yechimni hisoblash uchun faqat bitta zarba bor, shunda u hech qachon ortga qaytmaydi va qarorni oʻzgartirmaydi.
Ochko'zlik usuli tushunchasi nima?
Tanrif: Javob topishda har doim eng yaxshi tezkor yoki mahalliy yechimni oladigan algoritm. Ochko'z algoritmlar ba'zi optimallashtirish muammolari uchun umumiy yoki global miqyosda optimal echimni topadi, lekin boshqa muammolarning ayrim holatlari uchun optimaldan kamroq echimlarni topishi mumkin.
Ochko'zlikdan qanday foyda bor?
Ochko'z algoritmdan foydalanishning afzalligi shundaki, muammoning kichik holatlariga yechimlar oddiy va tushunarli bo'lishi mumkin. Kamchilik shundaki, eng maqbul qisqa muddatli yechimlar eng yomon uzoq muddatli oqibatlarga olib kelishi mumkin.
Ochko'zlikni qachon ishlatishimiz kerak?
Quyida Greedy yondashuvidan foydalangan holda optimal yechimdan foydalanadigan ba'zi muammolar keltirilgan
- Sayohatchi sotuvchi muammosi.
- Kruskalning minimal kengayuvchi daraxt algoritmi.
- Dijkstraning minimal kengayuvchi daraxt algoritmi.
- S alta muammosi.
- Ish rejalashtirish muammosi.
