ডাইনামিক প্রোগ্রামিং: সংশোধিত সংস্করণের মধ্যে পার্থক্য
বিষয়বস্তু বিয়োগ হয়েছে বিষয়বস্তু যোগ হয়েছে
সম্পাদনা সারাংশ নেই |
|||
৩০ নং লাইন:
যেখানে <math>c</math> ব্যয়, <math>k</math> পুঁজি, এবং <math>f</math> একটি [[:en:Production function|উৎপাদন ফাংশন]] যেটি [[:en:Inada conditions|ইনাদার শর্তসমূহকে]] পূরণ করে। একটি মূলধন <math>k_{0} > 0</math> ধরে নেয়া হয়।
=== কম্পিউটার প্রোগ্রামিং ===
{{Refimprove section}}একটি সমস্যাকে ডায়নামিক প্রোগ্রামিং এর মাধ্যমে সমাধানের জন্য অবশ্যই দুটি মূল বৈশিষ্ট্য থাকতে হবে : [[:en:Optimal substructure|অপটিমাল সাবস্ট্রাকচার]] এবং [[:en:ওভারল্যাপিং সাব-প্রবলেম|ওভারল্যাপিং সাব-প্রবলেম]]। যদি এমন হয় যে, ওভারল্যাপ করে না এমন সাব-প্রবলেমগুলোর সর্বোত্তম সমাধানগুলি একত্রিত করে কোনও সমস্যার সমাধান করা যায়, তবে কৌশলটিকে ডায়নামিক প্রোগ্রামিং এর পরিবর্তে "[[:en:Divide and conquer algorithm|ডিভাইড অ্যান্ড কনকোয়ার]]" (বিভাজন এবং বিজয়ন) বলা হয়।<ref name=":02">Cormen, T. H.; Leiserson, C. E.; Rivest, R. L.; Stein, C. (2001), Introduction to Algorithms (2nd ed.), MIT Press & McGraw–Hill, {{ISBN|0-262-03293-7}} . pp. 344.</ref> একারণে [[:en:Mergesort|মার্জ সর্ট]] এবং [[কুইক সর্ট]] কে ডাইনামিক প্রোগ্রামিং হিসাবে ধরা হয়না।
| |||