Mantkārīgā algoritmā mēs izdarām tādu izvēli, kas šobrīd šķiet vislabākā, cerot, ka tā radīs globālu optimālu risinājumu. Dinamiskajā programmēšanā mēs pieņemam lēmumu katrā solī, ņemot vērā pašreizējo problēmu un risinājumu iepriekš atrisinātajai apakšproblēmai, lai aprēķinātu optimālo risinājumu.
Cik iespējamu risinājumu ir mantkārīgā metode?
Mantkārīgs algoritms katrā solī veic mantkārīgas izvēles, lai nodrošinātu mērķa funkcijas optimizāciju. Algoritmam Greedy ir tikai viens mēģinājums, lai aprēķinātu optimālo risinājumu, lai tas nekad neatgrieztos un neatgrieztu lēmumu.
Kas ir mantkārīgās metodes jēdziens?
Definīcija: Algoritms, kas vienmēr meklē labāko tūlītējo vai lokālo risinājumu, vienlaikus atrodot atbildi. Mantkārīgi algoritmi atrod vispārējo vai globāli optimālo risinājumu dažām optimizācijas problēmām, bet var atrast mazāk par optimālu risinājumu dažiem citu problēmu gadījumiem.
Kādas ir mantkārīgas pieejas priekšrocības?
Mantkārīga algoritma izmantošanas priekšrocība ir tāda, ka risinājumi mazākiem problēmas gadījumiem var būt vienkārši un viegli saprotami. Trūkums ir tāds, ka ir pilnīgi iespējams, ka optimālākie īstermiņa risinājumi var radīt sliktāko iespējamo ilgtermiņa iznākumu.
Kad mums jāizmanto mantkārīgs?
Tālāk ir minētas dažas problēmas, kurām tiek izmantots optimālais risinājums, izmantojot Mantkārīgā pieeja
- Ceļojošā pārdevēja problēma.
- Kruskal minimālā aptverošā koka algoritms.
- Dijkstra minimālais aptverošā koka algoritms.
- Somas problēma.
- Darba plānošanas problēma.
