Эстелөө - бул динамикалык программалоо менен көйгөйдү чечүүнүн жогорудан ылдый ыкмасы. Бул эске салуу деп аталат, анткени биз ар бир көйгөйдү чечүүдөн кайтарылган баалуулуктар үчүн мемо же "өзүмө эскертүү" түзөбүз.
Сиз динамикалык программалоодо жаттоо дегенди эмнени түшүнөсүз?
Эстелөө "жаттоо" же "жаттоо" деген сөздөн келип чыккан. Динамикалык программалоо (DP) көйгөйлөрдү рекурсивдүү түрдө чечүүнү, адатта, кандайдыр бир кайталануу мамилелерин колдонуу менен окшош майдараак бири-бирин кайталаган кичи көйгөйлөргө бириктирүү менен чечүүнү билдирет. (Кээ бир адамдар бул жерде "кайталануу" деген сөздүн колдонулушуна каршы чыгышы мүмкүн.
Алгоритмде жаттоо деген эмне?
Эскертүү - оптималдаштыруу ыкмасы - кэштөө формасы, мында мурунку эсептөөлөрдүн натыйжаларын кийинчерээк колдонуу үчүн сактайсыз. Аны жогорудан ылдыйга же ылдыйдан өйдө карай чечимдерге колдонсоңуз болот жана иштин майнаптуулугун жакшыртуу үчүн болгон алгоритмди кийинчерээк кайра жабдсаңыз болот.
DAAда жаттоо деген эмне?
Эсте сактоо, алгоритмди долбоорлоо ыкмасы катары, алгоритмдерди мейкиндикти колдонуунун жогорулашынын баасы менен ылдамдатууга мүмкүндүк берет … Дүйнөлүк жыйынтыктар жаттоо системалуу түрдө чечим катары каралышы керектигин көрсөтүп турат. Бутак жана Байланыш сыяктуу издөө дарагынын негизиндеги алгоритмдердин ичинде бөгөттөө.
Программалоодо жаттоонун максаты эмне?
Эсептөөдө, эстеп калуу же эстеп калуу - бул биринчи кезекте кымбат функция чалууларынын натыйжаларын сактоо жана ошол эле киргизүүлөр кайталанганда кэштелген натыйжаны кайтаруу аркылуу компьютердик программаларды тездетүү үчүн колдонулган оптималдаштыруу ыкмасы.
