ডাইনামিক প্রোগ্রামিং হলো বিভিন্ন অ্যালগরিদম প্যারাডাইমের একটি। এই এপ্রোച്ചে, সমস্যাগুলো কিছু সাব-প্রобলেমে ভাগ করা যায় এবং এটি কিছু পূর্ববর্তী সাব-প্রব্লেমের আউটপুট সংরক্ষণ করে ভবিষ্যতে সেগুলো ব্যবহার করতে। এটি কম্পিউটেশনাল টাইম কমাতে সাহায্য করে।
ডাইনামিক প্রোগ্রামিং টেকনিকের দুটি ধরন আছে −
- ওভারল্যাপিং সাবপ্রব্লেম
- অপ্টিমাল সাবস্ট্রাকচার
এই সেকশনে আমরা নিম্নলিখিত বিষয়গুলো আলোচনা করব −
- বক্স স্ট্যাকিং সমস্যা
- দুই ট্রাভার্সাল ব্যবহার করে গ্রিডে সর্বাধিক পয়েন্ট কलेक्ट করা
- ১ থেকে n পর্যন্ত সব সংখ্যার ডিজিটের যোগফল কম্পিউট করা
- কনsekutিভ ১ ছাড়া বাইনারি স্ট্রিং কাউন্ট করা
- একটি গেমে দেয়া স্কোরে পৌঁছানোর উপায় সংখ্যা গণনা
- বিল্ডিং কনস্ট্রাক্ট করার সম্ভাব্য উপায় গণনা
- n-তম সিঁড়িতে পৌঁছানোর উপায় গণনা
- এডিট ডিস্ট্যান্স
- এগ ড্রপিং পাজল
- যে সংখ্যাগুলোর ডিজিট সম একটি নির্দিষ্ট মান, সেগুলো খুঁজে বের করা
- ডেস্টিনেশনে পৌঁছানোর মিনিমাম কস্ট
- ফ্লয়েড-ওয়ার্শাল অ্যালগরিদম
- ফিবোনাচি সিকোয়েন্স জেনারেট করা
- চার কী দিয়ে সর্বাধিক ‘A’
- লার্জেস্ট ইন্ডিপেনডেন্ট সেট সমস্যা
- লার্জেস্ট সাম কন্টিগুয়াস সাবঅ্যারে
- লংগেস্ট বাইটোনিক সাবসিকোয়েন্স
- লংগেস্ট কমন সাবসিকোয়েন্স
- দেয়া স্টার্টিং ক্যারেক্টার থেকে লংগেস্ট কনsekutিভ পাথ
- লংগেস্ট ইনক্রিজিং সাবসিকোয়েন্স
- লংগেস্ট প্যালিনড্রোমিক সাবসিকোয়েন্স লেন্থ
- লংগেস্ট প্যালিনড্রোমিক সাবস্ট্রিং
- ম্যাট্রিক্স চেইন মাল্টিপ্লিকেশন
- পেয়ার-চেইনসের ম্যাক্সিমাম লেন্থ
- দুইবার শেয়ার কেনা-বেচায় ম্যাক্স প্রফিট
- সব ১ বিশিষ্ট ম্যাক্সিমাম সাইজ স্কোয়ার সাবম্যাট্রিক্স
- ম্যাক্সিমাম সাম ইনক্রিজিং সাবসিকোয়েন্স
- ম্যাট্রিক্সে একটি রেক্ট্যাঙ্গলের ম্যাক্সিমাম যোগফল
- ম্যাট্রিক্স থেকে মিনিমাম কস্ট পাথ খুঁজে বের করা
- পলিগন ট্রায়্যাঙ্গুলেশনের মিনিমাম কস্ট
- ডেস্টিনেশনে পৌঁছানোর মিনিমাম টোকেন
- মিনিমাম কয়েন চেঞ্জ সমস্যা
- সম্ভাব্য জাম্পের মিনিমাম সংখ্যা
- মানব fiind সমের জন্য পারফেক্ট স্কোয়ারের মিনিমাম যোগফল
- মোবাইল न्यুমেরিক কিপ্যাড সমস্যা
- নাম্বার তিনবার ভাঙিয়ে ম্যাক্সিমাম সাম
- অপ্টিমাল BST-এর কস্ট
- ফ্রেন্ডস পেয়ারিং সমস্যা
- ওয়াইল্ডকার্ড প্যাটার্ন ম্যাচিং সমস্যা
- প্যালিনড্রোম পার্টিশনিং অ্যালগরিদম
- সমান যোগফলের সেট পার্টিশন করার সম্ভাবনা চেক করা
- রড কাটিং সমস্যা
- শর্টেস্ট কমন সুপার-সিকোয়েন্স
- সাবসেট সাম সমস্যা
- N-ডিজিট মান নন-ডিক্রিজিং নম্বারের টোটাল
- অગলি নাম্বারস
- ভার্টেক্স কভারিং সমস্যা
- ওয়েটেড জব শিডিউলিং সমস্যা
- ওয়ার্ড র্যাপ সমস্যা
