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