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

डायनामिक प्रोग्रामिंग (DP) समस्याओं को हल करने की एक तकनीक है जिसमें उन्हें छोटी, अतिव्यापी (overlapping) उपसमस्याओं में तोड़ा जाता है और प्रत्येक उपसमस्या का उत्तर संचित (store) किया जाता है ताकि उसकी दोबारा गणना कभी न करनी पड़े। यह धीमी, दोहरावपूर्ण रिकर्शन को तेज़, कुशल समाधानों में बदल देती है।