যে কেউ ডায়নামিক প্রোগ্রামিং শিখতে চায় তার জন্য আমি একটি পরিচালনাযোগ্য বোধগম্য উদাহরণ খুঁজছি। ডায়নামিক প্রোগ্রামিং কী তা সম্পর্কে এখানে সুন্দর উত্তর রয়েছে । ফিবোনাচি সিকোয়েন্স একটি দুর্দান্ত উদাহরণ, তবে এটি পৃষ্ঠটি স্ক্র্যাচ করা খুব ছোট। যদিও আমি এখনও অ্যালগরিদম ক্লাস গ্রহণ করি নি, এটি সম্পর্কে জানতে দুর্দান্ত বিষয় মনে হচ্ছে আশা করি এটি বসন্তের জন্য আমার তালিকায় রয়েছে on
উত্তর:
এই সাইটটি দেখুন: ডায়নামিক প্রোগ্রামিং অনুশীলন সমস্যা
এখানে দুর্দান্ত ব্যাখ্যা সহ 29 টি ডিপি সমস্যা সমাধানের একটি ভাল টিউটোরিয়াল রয়েছে।
ডায়নামিক প্রোগ্রামিংয়ের পিছনে ধারণাটি হ'ল আপনি সাব-প্রবলেমের সমাধানগুলি (মেমোজাইজিং) ক্যাশে করছেন, যদিও আমি মনে করি এর থেকে আরও কিছু আছে।
গুগল কোড জ্যামের অনেকগুলি সমস্যা রয়েছে যেমন সমাধানগুলির গতিশীল প্রোগ্রামিং দক্ষ হওয়ার প্রয়োজন। উদাহরণ:
একটি বুলিয়ান গাছ প্রতারণা (মাঝারি)
নোট করুন যে কোড জ্যাম অনুশীলন প্রতিযোগিতাগুলির প্রত্যেকটির জন্য "প্রতিযোগিতা বিশ্লেষণ" বিভাগ রয়েছে যদি আপনি সমস্যাটি সমাধানের চেষ্টা করতে গিয়ে স্ট্যাম্প হন।
ডায়নামিক প্রোগ্রামিংয়ের মাধ্যমে আমি যে প্রথম সমস্যার সমাধান করেছি তার মধ্যে লেভেনস্টাইন দূরত্ব গণনা করা ছিল; আমি মনে করি জটিলতার দিক দিয়ে এটি ফিবোনাচি ক্রম থেকে একটি শালীন পরবর্তী পদক্ষেপ।