डेटा स्ट्रक्चर्स और एल्गोरिदम · तकनीकें

डायनामिक प्रोग्रामिंग

ओवरलैपिंग सबप्रॉब्लम्स के जवाबों को दोबारा निकालने की बजाय कैश करके किसी समस्या को हल करना।

डायनामिक प्रोग्रामिंग पर लेसन शुरू करें

पहले सीखें

• डिवाइड एंड कॉन्कर: किसी समस्या को उसी की छोटी, स्वतंत्र कॉपियों में बांटना, हर एक को हल करना, फिर उन्हें मिलाना।

संबंधित टॉपिक्स

• ग्रीडी एल्गोरिदम: हर कदम पर स्थानीय रूप से सबसे अच्छा विकल्प चुनना, यह भरोसा करते हुए कि यह वैश्विक स्तर पर सबसे अच्छे जवाब तक ले जाएगा।
• रिकर्शन: एक फ़ंक्शन जो किसी समस्या को उसी समस्या के छोटे रूप पर खुद को बुलाकर हल करता है।