মডিউল ১৯_০ঃ ইনট্রডাকশন

আমরা আগের মোডিউলে 0-1 knapsack সম্পর্কে জেনেছি। আমরা এখন এই 0-1 knapsack এর কিছু ভেরিয়েশন নিয়ে কাজ করবো ।

ভেরিয়েশন গুলো হচ্ছেঃ

১। Subset Sum: একটা সেট অফ নাম্বার থেকে কোন কোন নাম্বার বেছে নিয়ে একটা সাম বানানো যায়।

২। Count of Subset Sum: কতভাবে সাবসেট সাম বের করা যায়।

৩। Equal Sum Partition: দুইটা সেট বানানো সম্ভব কিনা যাদের সাম সমান হবে।

৪। Minimum Subset Sum Difference: দুইটা সাবসেট সাম এর ভ্যালু এর ডিফারেন্স যত কমানো যায় কিনা দেখবো।

৫। Count Number of Subsets with Giver Different Distance: একটা ডিফারেন্স দেওয়া থাকবে এমন সাবসেট এর সংখ্যা কাউন্ট করতে হবে যাদের ডিফারেন্স এই ডিফারেন্সে এর সমান হয়।