Memoization yog txoj hauv kev saum toj kawg nkaus los daws qhov teeb meem nrog kev ua haujlwm dynamic. Nws yog hu ua memoization vim peb yuav tsim ib daim memo, los yog "sau ntawv rau tus kheej", rau cov txiaj ntsig rov qab los ntawm kev daws txhua qhov teeb meem.
Koj txhais li cas los ntawm kev nco hauv kev ua haujlwm zoo?
Memoization los ntawm lo lus "memoize" lossis "memorize". Dynamic programming (DP) txhais tau tias daws teeb meem rov ua dua los ntawm kev sib txuas cov kev daws teeb meem rau cov teeb meem me me sib tshooj, feem ntau yog siv qee yam kev sib raug zoo. (Qee tus neeg tuaj yeem tawm tsam qhov kev siv "sib tshooj" ntawm no.
Kev nco hauv algorithm yog dab tsi?
Memoization yog cov txheej txheem optimization - a daim ntawv ntawm caching, qhov twg koj khaws cov txiaj ntsig ntawm kev suav yav dhau los rau siv tom qab. Koj tuaj yeem siv nws rau saum toj-down lossis hauv qab-up cov kev daws teeb meem - thiab koj tuaj yeem feem ntau retrofit ib qho algorithm uas twb muaj lawm tom qab ntawd los txhim kho kev ua haujlwm.
DAA yog dab tsi?
Memorization, raws li cov txheej txheem tsim cov txheej txheem, tso cai rau algorithms kom nrawm ntawm tus nqi ntawm qhov chaw siv ntau ntxiv… Cov txiaj ntsig thoob ntiaj teb qhia tias Memorization yuav tsum tau txiav txim siab raws li kev daws thaiv hauv kev tshawb nrhiav ntoo raws li algorithms xws li Ceg thiab Bound.
Lub hom phiaj ntawm kev nco hauv kev ua haujlwm yog dab tsi?
-
hauv xam, teeb memoization lossis nco yog ib qho kev ua tau zoo ntawm cov txiaj ntsig kim los ntawm cov txiaj ntsig kim thaum tib lub tswv yim tshwm sim dua.
