Компьютерийн шинжлэх ухаанд тухайн асуудлыг хэд хэдэн удаа дахин ашигладаг дэд бодлого болгон задлах эсвэл тухайн асуудлын рекурсив алгоритм нь үргэлж шинийг үүсгэхийн оронд ижил дэд асуудлыг дахин дахин шийдэж байвал тухайн асуудлыг давхардсан дэд асуудлуудтай гэж үздэг. дэд асуудал.
Динамик програмчлалын оновчтой дэд бүтэц болон давхардсан дэд асуудлууд юу вэ?
Өгөгдсөн бодлогын оновчтой шийдийг түүний дэд бодлогын оновчтой шийдлийг ашиглан гаргаж чадвал тухайн бодлого нь оновчтой дэд бүтцийн шинж чанартай байдаг. Динамик програмчлал нь шийдлийг олохын тулд энэ өмчийн давуу талыг ашигладаг.
Динамик програмчлалын давхцаж буй дэд асуудал юу вэ?
1) Давхардсан дэд асуудлууд:
Динамик програмчлалыг ижил дэд асуудлын шийдлийг дахин дахин хийх шаардлагатай үед ашигладаг. Динамик програмчлалын хувьд дэд асуудлын тооцоолсон шийдлүүдийг хүснэгтэд хадгалдаг бөгөөд ингэснээр тэдгээрийг дахин тооцоолох шаардлагагүй болно.
Онтой дэд бүтэц болон давхардсан дэд асуудлын хооронд ямар ялгаа байдаг вэ?
Би Оновчтой дэд бүтэц нь n оролт дээр тулгуурлан оновчтой шийдлийг тооцдог бол Давхардсан дэд асуудал нь 1-ээс n хүртэлх оролтын хүрээний бүх шийдлүүдийг онилдог аргын зорилтот хандлагыг ойлгож байна. Саваа огтлох асуудал гэх мэт асуудлын хувьд.
Эдгээр аргуудын аль нь дэд асуудлын давхцлыг ашигладаг вэ?
Динамик програмчлал нь давхцаж буй дэд асуудлуудтай асуудлыг шийдвэрлэх арга техник юм. Үүнд бид нэг удаа шийдэгдсэн дэд асуудлын үр дүнг цаашид дахин ашиглах зорилгоор хадгалдаг. Дэд асуудлын шийдлүүдийг хадгалах техникийг санах ой гэж нэрлэдэг.
