Сараң алгоритмде біз қазіргі таңда ең жақсы болып көрінетін кез келген таңдауды жасаймыз жаһандық оңтайлы шешімге әкеледі деген үмітпен. Динамикалық бағдарламалауда біз оңтайлы шешімді есептеу үшін ағымдағы мәселені және бұрын шешілген қосалқы есептің шешімін ескере отырып, әрбір қадамда шешім қабылдаймыз.
Сараң әдісте қанша мүмкін болатын шешім бар?
Gedy алгоритмі мақсат функциясының оңтайландырылғанына көз жеткізу үшін әр қадамда сараң таңдау жасайды. Greedy алгоритмінде оңтайлы шешімді есептеу үшін тек бір ату бар, осылайша ол ешқашан кері кетпейді және шешімді өзгертпейді.
Сараң әдіс түсінігі қандай?
Анықтама: Жауапты табу кезінде әрқашан ең жақсы жедел немесе жергілікті шешімді қабылдайтын алгоритм. Ашкөз алгоритмдер кейбір оңтайландыру мәселелері үшін жалпы немесе жаһандық оңтайлы шешімді табады, бірақ басқа мәселелердің кейбір мысалдары үшін оңтайлы емес шешімдерді табуы мүмкін.
Сараңдықтың қандай пайдасы бар?
Ашкөз алгоритмді пайдаланудың артықшылығы мынада: мәселенің кішігірім даналарының шешімдері қарапайым және түсінуге оңай болуы мүмкін. Кемшілігі - ең оңтайлы қысқа мерзімді шешімдер ең нашар ұзақ мерзімді нәтижеге әкелуі мүмкін.
Сараңдықты қашан қолдануымыз керек?
Төменде Greedy әдісі арқылы оңтайлы шешімді пайдаланатын кейбір мәселелер аталды
- Саяхатшы мәселесі.
- Крускалдың минималды таралатын ағаш алгоритмі.
- Дейкстраның минималды таралатын ағаш алгоритмі.
- Сөмке мәселесі.
- Тапсырманы жоспарлау мәселесі.
