ডায়নামিক প্রোগ্রামিং হল বিভিন্ন অ্যালগরিদম প্যারাডাইমগুলির মধ্যে একটি। এই পদ্ধতিতে, সমস্যাগুলিকে কিছু উপ-সমস্যাগুলিতে ভাগ করা যেতে পারে এবং এটি ভবিষ্যতে ব্যবহার করার জন্য কিছু পূর্ববর্তী উপ-সমস্যাগুলির আউটপুট সংরক্ষণ করে। এটি কাজের জন্য গণনামূলক সময় কমাতে সাহায্য করে।
ডাইনামিক প্রোগ্রামিং টেকনিক -
দুই প্রকার- ওভারল্যাপিং সাব সমস্যা
- অনুকূল সাবস্ট্রাকচার
এই বিভাগে আমরা −
কভার করতে যাচ্ছি- বক্স স্ট্যাকিং সমস্যা
- দুটি ট্রাভার্সাল ব্যবহার করে একটি গ্রিডে সর্বাধিক পয়েন্ট সংগ্রহ করুন
- 1 থেকে n পর্যন্ত সমস্ত সংখ্যায় অঙ্কের যোগফল গণনা করুন
- পরপর 1 ছাড়া বাইনারি স্ট্রিং গণনা করুন
- একটি খেলায় প্রদত্ত স্কোরে পৌঁছানোর উপায় গণনা করুন
- ভবন নির্মাণের সম্ভাব্য উপায় গণনা করুন
- নম সিঁড়িতে পৌঁছানোর উপায় গণনা করুন
- দূরত্ব সম্পাদনা করুন
- ডিম ফেলার ধাঁধা
- যেসব সংখ্যার অঙ্কের যোগফল একটি মানের সমান তা খুঁজুন
- গন্তব্যে পৌঁছানোর ন্যূনতম খরচ
- ফ্লয়েড-ওয়ারশাল অ্যালগরিদম
- ফিবোনাচি সিকোয়েন্স তৈরি করুন
- চারটি কী সহ 'A'-এর সর্বোচ্চ সংখ্যা
- সবচেয়ে বড় স্বাধীন সেট সমস্যা
- সবচেয়ে বড় সমষ্টি সংলগ্ন সাবারে
- দীর্ঘতম বাইটোনিক অনুসারী
- দীর্ঘতম সাধারণ অনুবর্তন
- প্রদত্ত প্রারম্ভিক অক্ষর থেকে দীর্ঘতম একটানা পথ
- দীর্ঘতম ক্রমবর্ধমান অনুক্রম
- দীর্ঘতম প্যালিনড্রোমিক পরবর্তী দৈর্ঘ্য
- দীর্ঘতম প্যালিনড্রোমিক সাবস্ট্রিং
- ম্যাট্রিক্স চেইন গুণন
- পেয়ার-চেইনের সর্বোচ্চ দৈর্ঘ্য
- দুইবার শেয়ার কেনা ও বিক্রি করার পর সর্বাধিক লাভ
- সমস্ত 1s সহ সর্বাধিক আকারের বর্গক্ষেত্র সাবম্যাট্রিক্স
- সর্বোচ্চ যোগফল পরবর্তী ক্রমবর্ধমান
- ম্যাট্রিক্সে একটি আয়তক্ষেত্রের সর্বোচ্চ যোগফল
- ম্যাট্রিক্স থেকে ন্যূনতম খরচের পথ খুঁজুন
- বহুভুজ ত্রিভুজকরণের জন্য সর্বনিম্ন খরচ
- গন্তব্যে পৌঁছানোর জন্য সর্বনিম্ন টোকেন
- সর্বনিম্ন মুদ্রা পরিবর্তনের সমস্যা
- সম্ভাব্য লাফের ন্যূনতম সংখ্যা
- মানে পৌঁছানোর জন্য সর্বনিম্ন নিখুঁত বর্গক্ষেত্রের যোগফল
- মোবাইল নিউমেরিক কীপ্যাড সমস্যা
- সর্বোচ্চ যোগফল সংখ্যা তিনবার ভেঙে
- অনুকূল BST-এর খরচ
- বন্ধুদের জোড়ার সমস্যা
- ওয়াইল্ডকার্ড প্যাটার্ন ম্যাচিং সমস্যা
- প্যালিনড্রোম পার্টিশনিং অ্যালগরিদম
- সমান সমষ্টির সেট পার্টিশন করার সম্ভাবনা পরীক্ষা করুন
- রড কাটার সমস্যা
- সংক্ষিপ্ততম সাধারণ সুপার-সিকোয়েন্স
- উপসেট সমষ্টি সমস্যা
- N-সংখ্যার মানের মোট অ-হ্রাসমান সংখ্যা
- কুৎসিত সংখ্যা
- শীর্ষ কভারিং সমস্যা
- ভারীকৃত কাজের সময় নির্ধারণের সমস্যা
- শব্দ মোড়ানো সমস্যা
