> For the complete documentation index, see [llms.txt](https://phitron.gitbook.io/algorithm/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://phitron.gitbook.io/algorithm/unbounded-knapsack/_-unbounded-knapsack-approach.md).
# মডিউল ২১\_১ঃ 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। যখন ৩ নাম্বার আইটেম কে আর নেয়া পসিবল হবে না তখনই আইটেম পরিবর্তন করা হবে।
