मैं किसी ऐसे व्यक्ति के लिए एक व्यावहारिक रूप से समझने योग्य उदाहरण की तलाश में हूं जो डायनेमिक प्रोग्रामिंग सीखना चाहता है। डायनामिक प्रोग्रामिंग क्या है, इस बारे में यहाँ अच्छे उत्तर हैं । रिट्रेसमेंट अनुक्रम एक महान उदाहरण है, लेकिन यह सतह को खरोंच करने के लिए बहुत छोटा है। यह सीखने के लिए एक शानदार विषय है, हालांकि मैंने अभी तक एल्गोरिदम क्लास नहीं लिया है, उम्मीद है कि यह वसंत के लिए मेरी सूची में है।
जवाबों:
इस साइट की जाँच करें: डायनेमिक प्रोग्रामिंग प्रैक्टिस समस्याएं
यहाँ एक अच्छा ट्यूटोरियल है जिसमें 29 डीपी समस्या को बड़ी व्याख्या के साथ हल किया गया है।
डायनेमिक प्रोग्रामिंग के पीछे का विचार यह है कि आप सबप्रॉब्लम्स को कैशिंग (याद रखना) समाधान कर रहे हैं, हालांकि मुझे लगता है कि इसके अलावा भी बहुत कुछ है।
Google कोड जाम की कई समस्याएं हैं, जिनके समाधान के लिए कुशल प्रोग्रामिंग की आवश्यकता है। उदाहरण:
कोड जाम (मध्यम) में आपका स्वागत है
एक बूलियन ट्री को धोखा देना (मध्यम)
ध्यान दें कि प्रत्येक कोड जाम अभ्यास प्रतियोगिता में एक "प्रतियोगिता विश्लेषण" अनुभाग है, यदि आप समस्या को हल करने की कोशिश कर रहे हैं।
लेवेन्शेटिन दूरियों की गणना उन पहली समस्याओं में से एक थी जिन्हें मैंने गतिशील प्रोग्रामिंग के साथ हल किया था; मुझे लगता है कि यह जटिलता के संदर्भ में फिबोनाची अनुक्रम से एक सभ्य अगला कदम है।