ডাইনামিক প্রোগ্রামিং: সংশোধিত সংস্করণের মধ্যে পার্থক্য

{{Distinguish|ডাইনামিক প্রোগ্রামিং ভাষা|ডাইনামিক সমস্যা}}'''ডাইনামিক প্রোগ্রামিং''' হল কম্পিউটারে প্রোগ্রাম লিখার এবং [[সেরা-অনুকূলকরণ (গণিত)|গাণিতিক নিখুঁতীকরণের]] একটি পদ্ধতি। [[রিচার্ড বেলম্যান]] ১৯৬০ এর দশকে এই পদ্ধতিটি উদ্ভাবন করেন এবং বর্তমানে অনেকসংখ্যক কর্মক্ষেত্র, [[অ্যারোস্পেস প্রকৌশল]] হতে [[অর্থনীতি]]<nowiki/>তে এটি ব্যবহৃত হচ্ছে। উভয় প্রসঙ্গে একটি জটিল সমস্যাকে সহজতর এবং ক্ষুদ্রতর সমস্যায় ভাগ করে [[পুনরাবৃত্তি (রিকার্শন)|পুনরাবৃত্তিয় (রিকার্সিভ)]] ভাবে সমাধান করাকে এটি নির্দেশ করে। যদিও কিছু বাছাইকরণ (ডিসিশন) সমস্যা এ পদ্ধতিতে বিভাজন সম্ভব নয়, যে বাছাইগুলো সময়ের একাধিক বিন্দুতে অবস্থান করে সেগুলিকে পুনরাবৃত্তভাবে ভাগ করা সম্ভব। অনুরূপভাবে কম্পিউটার বিজ্ঞানে, যদি একটি বড় সমস্যাকে ছোট ছোট সমস্যায় বিভক্ত করে সবগুলোকে পুনরাবৃত্তভাবে সমাধানের মাধ্যমে পুরো সমস্যাটির সন্তোষজনকভাবে সমাধান করা সম্ভব, তাহলে এটির [[:en:Optimal substructure|অপ্টিমাল সাবস্ট্রাকচার]] বৈশিষ্ট রয়েছে বলে ধরে নেয়া যায়।