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

मुक्त ज्ञानकोश विकिपीडिया से
यहाँ जाएँ: भ्रमण, खोज

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