Knapsack Classification

This video gives an introduction to all types of knapsack by classifying them based on the number of instances of an item we can take and also based on if fractional items can be included in the knapsack. We will have 3 types of knapsack based on number of item instances we can take.The three types are 0/1 knapsack, Bounded knapsack and Unbounded knapsack. Based on if fractional items can be included, we have fractional knapsack and integer knapsack.I have shown all the knapsack classification along with the types using simple examples.I have also explained how fractional knapsack falls under greedy approach and not in dynamic programming.I have also shown some knapsack variations solving which you will easily understand and solve other types of knapsack problems.In subsequent videos, I will explain how to approach knapsack problem and how to code them.If you find any difficulty or have any query then do COMMENT below. PLEASE help our channel by SUBSCRIBING and LIKE our video if you found it helpful...CYA :) ======================================================================== Join this channel to get access to perks:    / @techdose4u   INSTAGRAM :   / surya.pratap.k   SUPPORT OUR WORK:   / techdose   LinkedIn:   / surya-pratap-kahar-47bb01168   WEBSITE: https://techdose.co.in/ TELEGRAM Channel LINK: https://t.me/codewithTECHDOSE TELEGRAM Group LINK: https://t.me/joinchat/SRVOIxWR4sRIVv5... ======================================================================= #knapsack #typesofknapsack #dynamicprogramming