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