Godšiame algoritme atliekame bet kokį pasirinkimą, kuris šiuo metu atrodo geriausias, tikėdamiesi, kad tai padės rasti optimalų visuotinį sprendimą. Dinaminio programavimo metu mes priimame sprendimą kiekviename žingsnyje atsižvelgdami į esamą problemą ir anksčiau išspręstos antrinės problemos sprendimą, kad apskaičiuotume optimalų sprendimą.
Kiek įmanomų sprendimų yra godus metodas?
Godus algoritmas atlieka gobšus pasirinkimus kiekviename žingsnyje, siekdamas užtikrinti, kad tikslo funkcija būtų optimizuota. Greedy algoritmas turi tik vieną šūvį optimaliam sprendimui apskaičiuoti, kad jis niekada negrįžtų ir neatšauktų sprendimo.
Kas yra godaus metodo sąvoka?
Apibrėžimas: Algoritmas, kuris visada imasi geriausio tiesioginio arba vietinio sprendimo, ieškant atsakymo. Godūs algoritmai randa bendrą arba visuotinį optimalų kai kurių optimizavimo problemų sprendimą, bet gali rasti ne tokius optimalius kai kurių kitų problemų sprendimus.
Kokie yra godaus požiūrio pranašumai?
Godaus algoritmo naudojimo pranašumas yra tas, kad mažesnių problemos atvejų sprendimai gali būti paprasti ir lengvai suprantami. Trūkumas yra tas, kad visiškai įmanoma, kad optimaliausi trumpalaikiai sprendimai gali lemti blogiausią ilgalaikį rezultatą.
Kada turėtume naudoti greedy?
Toliau paminėtos kai kurios problemos, kurioms naudojamas optimalus sprendimas taikant Greedy metodą
- Keliaujančio pardavėjo problema.
- Kruskal minimalaus besitęsiančio medžio algoritmas.
- Dijkstra minimalus besitęsiančio medžio algoritmas.
- Kurinės problema.
- Darbo planavimo problema.
