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