V požrešnem algoritmu izberemo katero koli izbiro, ki se trenutno zdi najboljša v upanju, da bo vodila do globalne optimalne rešitve. Pri dinamičnem programiranju se na vsakem koraku odločamo glede na trenutni problem in rešitev predhodno rešenega podproblema, da izračunamo optimalno rešitev.
Koliko izvedljivih rešitev je v požrešni metodi?
Pohlepni algoritem naredi požrešne odločitve na vsakem koraku, da zagotovi, da je ciljna funkcija optimizirana. Algoritem Greedy ima samo en strel za izračun optimalne rešitve, tako da se nikoli ne vrne nazaj in obrne odločitev.
Kakšen je koncept požrešne metode?
Definicija: Algoritem, ki vedno vzame najboljšo takojšnjo ali lokalno rešitev, medtem ko najde odgovor. Pohlepni algoritmi najdejo splošno ali globalno optimalno rešitev za nekatere probleme optimizacije, vendar lahko najdejo manj kot optimalne rešitve za nekatere primere drugih težav.
Kakšne so prednosti požrešnega pristopa?
Prednost uporabe požrešnega algoritma je v tem, da so rešitve za manjše primere problema lahko enostavne in lahko razumljive. Pomanjkljivost je, da je povsem možno, da lahko najbolj optimalne kratkoročne rešitve vodijo do najslabšega možnega dolgoročnega izida.
Kdaj naj uporabimo požrešen?
Spodaj je nekaj težav, ki uporabljajo optimalno rešitev z uporabo požrešnega pristopa
- Problem s potovalnim prodajalcem.
- Kruskalov algoritem minimalnega raztegljivega drevesa.
- Dijkstrin algoritem minimalnega raztegljivega drevesa.
- Problem z nahrbtnikom.
- Težava z razporejanjem delovnih mest.
