Информатикада, егер мәселені бірнеше рет қайталанатын ішкі мәселелерге бөлуге болатын болса немесе есептің рекурсивті алгоритмі әрқашан жаңаны генерациялаудың орнына бірдей ішкі мәселені қайта-қайта шешетін болса, мәселенің қабаттасатын ішкі мәселелері бар деп айтылады. ішкі мәселелер.
Динамикалық бағдарламалаудағы оңтайлы ішкі құрылым және қайталанатын ішкі мәселелер қандай?
Егер берілген есептің оңтайлы шешімі оның ішкі есептерінің оңтайлы шешімін пайдалану арқылы алынса, есептің оңтайлы ішкі құрылымдық қасиеті болады. Динамикалық бағдарламалау шешім табу үшін осы сипатты пайдаланады.
Динамикалық бағдарламалауда бір-бірінен қайшы келетін ішкі мәселе не?
1) Қайталанатын ішкі мәселелер:
Динамикалық бағдарламалау негізінен бірдей ішкі мәселелердің шешімдері қайта-қайта қажет болғанда пайдаланылады. Динамикалық бағдарламалауда ішкі мәселелердің есептелген шешімдері кестеде сақталады, осылайша оларды қайта есептеу қажет емес.
Оңтайлы ішкі құрылым мен қабаттасатын ішкі мәселелердің айырмашылығы неде?
Мен «Оңтайлы Ішкі құрылым» n кірісіне негізделген оңтайлы шешімді есептейтін екі әдіс үшін де мақсатты тәсілді түсінемін, ал «Қайталас ішкі мәселелер» кіріс диапазоны үшін, мысалы, 1 мен n аралығындағы барлық шешімдерді мақсат етеді. Таяқшаны кесу мәселесі сияқты мәселе үшін.
Осы әдістердің қайсысы ішкі мәселелердің қабаттасуын пайдаланады?
Динамикалық бағдарламалау – қабаттасатын ішкі мәселелермен есептерді шешуге арналған әдіс. Бұл жағдайда біз болашақта қайта пайдалану үшін бір рет шешілген ішкі мәселенің нәтижесін сақтаймыз. Қосымша мәселе шешімдерін сақтау әдісі есте сақтау деп аталады.
