মডিউল ২১_১ঃ Unbounded Knapsack Approach

0-1 Knapsack এ আমরা একটি item কে একবারই নিতে পারতাম। আর এখন Unbounded Knapsack এ একটি item কে একাধিকবার নিতে পারব, যতক্ষন নেয়া পসিবল হবে।

value = [5, 3, 2]

weight= [4, 1, 3]

W = 4

output: 12

উপরের চিত্রে , প্রথমে ৩ নাম্বার আইটেমকে নেয়া হয়েছে, যার কারনে W কমে 1 হয়েছে গেছে। কিন্তু এরপরও আইটেম কে পরিবর্তন করা হয় নি। কারন এইটি Unbounded Knapsack। যখন ৩ নাম্বার আইটেম কে আর নেয়া পসিবল হবে না তখনই আইটেম পরিবর্তন করা হবে।