# মডিউল ২১\_১ঃ 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। যখন ৩ নাম্বার আইটেম কে আর নেয়া পসিবল হবে না তখনই আইটেম পরিবর্তন করা হবে।
