Рет қаралды 51,453
This video explains the concept of 01 knapsack as well as explains all the details and in-depth explanation using simple examples on how to build intuition to write a recursive code for 01 knapsack.I have first explained what is 01 knapsack and its constraints.After that, I have shown what all things should be considered for solving such problem.I have shown the idea of solving this problem using recursion and at the end of the video, I have also shown how to build the code logic and the final code using previous ideas and concepts.The time complexity of this approach is exponential. 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-47b...
WEBSITE: techdose.co.in/
TELEGRAM Channel LINK: t.me/codewithTECHDOSE
TELEGRAM Group LINK: t.me/joinchat/SRVOIxWR4sRIVv5...
=======================================================================
#01knapsack #knapsack #dynamicprogramming