डायनामिक प्रोग्रामिंग एल्गोरिदम पैराडाइम में से एक है। इस दृष्टिकोण में, समस्याओं को कुछ उप-समस्याओं में विभाजित किया जा सकता है और यह कुछ पिछली उप-समस्याओं के आउटपुट को भविष्य में उपयोग के लिए संग्रहीत करता है। यह कार्य के लिए कम्प्यूटेशनल समय को कम करने में मदद करता है।
डायनामिक प्रोग्रामिंग तकनीक के दो प्रकार हैं -
- ओवरलैपिंग सबप्रॉब्लम
- ऑप्टिमल सबस्ट्रक्चर
इस सेक्शन में हम कवर करेंगे -
- बॉक्स स्टैकिंग समस्या
- दो ट्रैवर्सल का उपयोग करके ग्रिड में अधिकतम पॉइंट एकत्र करें
- 1 से n तक सभी संख्याओं में अंकों का योग गणना करें
- लगातार 1 के बिना बाइनरी स्ट्रिंग गिनें
- खेल में दिए गए स्कोर तक पहुंचने के तरीकों की संख्या गिनें
- इमारतों के निर्माण के संभावित तरीके गिनें
- nवीं सीढ़ी तक पहुंचने के तरीके गिनें
- एडिट डिस्टेंस
- एग ड्रॉपिंग पज़ल
- फ्लॉयड-वार्शल एल्गोरिदम
- फाइबोनैचि अनुक्रम उत्पन्न करें
- और कई अन्य...
