मैं इस पुस्तक से निम्नलिखित समस्या पर काम कर रहा हूं ।
एक निश्चित स्ट्रिंग-प्रोसेसिंग भाषा एक आदिम संचालन प्रदान करती है जो एक स्ट्रिंग को दो टुकड़ों में विभाजित करती है। चूंकि इस ऑपरेशन में मूल स्ट्रिंग की नकल करना शामिल है, इसलिए कट की स्थिति की परवाह किए बिना, यह लंबाई n की स्ट्रिंग के लिए समय की एन इकाइयां लेता है। मान लीजिए, अब, कि आप कई टुकड़ों में एक स्ट्रिंग को तोड़ना चाहते हैं। जिस क्रम में विराम किया जाता है वह कुल चलने के समय को प्रभावित कर सकता है। उदाहरण के लिए, यदि आप और स्थान पर 20-वर्ण का तार काटना चाहते हैं , तो स्थिति पर पहली कट बनाने से कुल लागत , जबकि स्थिति 10 करने पर पहले की बेहतर लागत ।10 3 20 + 17 = 37 20 + 10 = 30
मुझे एक गतिशील प्रोग्रामिंग एल्गोरिथ्म की आवश्यकता है जो कट देता है, स्ट्रिंग को टुकड़ों में काटने की न्यूनतम लागत पाता है ।m + १