কর্পেন এট আল এর আলগোরিদিমগুলির ভূমিকাতে , বিভাগ 15.3 গতিশীল প্রোগ্রামিংয়ের উপাদানগুলি মেমোয়েজেশনটিকে নিম্নলিখিত হিসাবে ব্যাখ্যা করে:
একটি স্মৃতিযুক্ত রিকার্সিভ অ্যালগরিদম প্রতিটি উপ-সমস্যার সমাধানের জন্য একটি টেবিলের মধ্যে একটি এন্ট্রি বজায় রাখে। প্রতিটি টেবিল এন্ট্রিটিতে প্রাথমিকভাবে একটি নির্দিষ্ট মান থাকে যা নির্দেশ করে যে এন্ট্রিটি এখনও পূরণ করা যায় নি When প্রতিটি পরবর্তী সময়ে যখন আমরা এই সাবপ্রব্লেমটির মুখোমুখি হই তখন আমরা কেবল সারণীতে সঞ্চিত মূল্য সন্ধান করি এবং এটি ফিরিয়ে আনি।
এবং এটি পাদটীকা হিসাবে যুক্ত করেছে:
এই পদ্ধতির ধারণা করা যায় যে আমরা সম্ভাব্য সমস্ত সাব-প্রবলেম পরামিতিগুলির সেট জানি এবং আমরা টেবিলের অবস্থান এবং সাব-প্রবলেমের মধ্যে সম্পর্ক স্থাপন করেছি। আরেকটি, আরও সাধারণভাবে অ্যাপ্রোচটি হ'ল সাব-প্রব্লেম পরামিতিগুলি কী হিসাবে ব্যবহার করে স্মৃতিচারণ করতে।
এমন কোনও সুপরিচিত ডিপি সমস্যা আছে যা কোনও (বহু মাত্রিক) অ্যারের পরিবর্তে অভিধানে স্মৃতিযুক্ত মানগুলি সংরক্ষণ করতে (বা এটি সহজ করে তোলে) প্রয়োজন?
পটভূমি: যদি এটি কোনও কাজে আসে তবে এই প্রশ্নের কারণটি হ'ল আমি স্বেচ্ছাসেবী প্রোগ্রামিং দেখেছেন এমন লোকদের কাছে (স্ব-ভারসাম্যযুক্ত) বাইনারি অনুসন্ধান গাছের ধারণাটি উদ্বুদ্ধ করার চেষ্টা করছি।