আমি এই বইটি থেকে নিম্নলিখিত সমস্যা নিয়ে কাজ করছি ।
একটি নির্দিষ্ট স্ট্রিং-প্রক্রিয়াকরণ ভাষা একটি আদিম ক্রিয়াকলাপ সরবরাহ করে যা একটি স্ট্রিংকে দুটি টুকরো টুকরো করে। যেহেতু এই অপারেশনটিতে মূল স্ট্রিংটি অনুলিপি করা জড়িত তাই কাটা অবস্থান নির্বিশেষে এটি দৈর্ঘ্যের এন স্ট্রিংয়ের জন্য n ইউনিট সময় নেয়। ধরুন, এখন, আপনি অনেকগুলি টুকরো টুকরো করতে চান। ক্রমগুলি যাতে ক্রমগুলি করা হয় তা মোট চলমান সময়কে প্রভাবিত করতে পারে। উদাহরণস্বরূপ, আপনি যদি এবং পজিশনে 20-অক্ষরের স্ট্রিংটি কাটাতে চান তবে পজিশনে প্রথম কাটতে মোট ব্যয় হয় , যখন পজিশন 10 করার সময় আরও ভাল ব্যয় হয় ।10 3 20 + 17 = 37 20 + 10 = 30
আমার একটি ডায়নামিক প্রোগ্রামিং অ্যালগরিদম দরকার যা কাট দেয়, স্ট্রিং কে টুকরো করে নূন্যতম ব্যয় করে ।মি + 1