Identification of Knapsack problems and its Types

This video explains how to identify a given problem as a knapsack problem.The identification of a problem can be very important as it will boost your confidence to solve the problem easily and efficiently.I have shown the pattern of all knapsack problems.In each of these problem variation, you will be given an array and a capacity or a maximum limit.Every element in an array will have two choices, either to include or exclude an item.This pattern is a typical knapsack problem.I have also shown how to differentiate between knapsack problem types as 01 knapsack, Bounded Knapsack and Unbounded Knapsack.I have taken two very important problems which is the Subset Sum problem and the Coin Change problem to explain how to identify a knapsack problem.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/codewithT...
TELEGRAM Group LINK: t.me/joinchat/...
=======================================================================
USEFUL LINKS:
01 Knapsack Recursion: • 01 Knapsack using Recu...
Concept of Memoization: • 01 Knapsack using Memo...
Tabulation DP: • 01 Knapsack Tabulation...
#dynamicprogramming #dp #knapsack

[@neerajpandey7273]

Thank you so much ..earlier I was not comfortable with subset problems .... Sir I have one request after completing the ongoing hash series ..please plan to create a series on arrays problem(rotation, arrangements, matrix, next greater element, mathematical such stuffs). Even after lot practice ..solution doesn't come intuitively in array related problems ... after your videos I am even able to solve graph which is a huge relief ... I am already in a good company since last 10 years but now apply for better companies ..now I spent lot of time o solving problems and you are such a boost for me

[@atrisengupta9776]

Sir I wud like to thank you for all the help u rendered over the months.I started coding from scratch,preparing myself for placement post summer vacation.Ur videos helped me a lot.Being from non cs it was tough for me to understand but ur videos made it a lot easier for me to conceptualise.Thanks to you I got placed in GE in software profile.Ur channel is easily one of the best if not best channel in youtube for placement

[@techdose4u]

Thanks bro :) happy to hear it. Congratulations 🎉

[@atrisengupta9776]

Sir I needed a some help..a bit of guidance in a specific field..can I connect with you in same way..mail or anything..plz sir

[@techdose4u]

@@atrisengupta9776 Yes you can connect on linkedIn and instagram

[@rishhh3217]

Great tutorial 🔥.... Keep up the good work 👍🏼

[@techdose4u]

Thanks :)

[@srikantsharma6430]

Well explained!

[@techdose4u]

Thanks :)

[@naman_goyal]

Nice explanation

[@techdose4u]

Thanks

[@suchismitabiswas99]

great to the point explanation, no beating around the bush. loved it !

[@techdose4u]

Thanks :)

[@Atom404]

Good work bro 👍

[@techdose4u]

Thanks

[@adityakajale4403]

Thank you techdose from bottom of my heart for such an amazing content only gratitude fr u!

[@dhanashreegodase4445]

first time in lyf i am able to identify DP problems ..thanks

[@techdose4u]

Welcome :)

[@amar101_16]

Well ... good explanation. Easy to understand. Thanks 🙏

[@techdose4u]

Welcome :)

[@ashutoshkumar4267]

Could you share code for that example bounded knapsack limited to 2 items only?

[@techdose4u]

I will solve it when I explain bounded knapsack.

[@ashutoshkumar4267]

@@techdose4u ok thanks

[@Mukesh-nx8tf]

Great explanation

[@syedkaja2045]

ur courses should be paid 😉

[@techdose4u]

You are welcome to pay to support us 😂

[@AdrianGonzalezBlogs]

Thank you!

[@techdose4u]

Welcome :)

[@techmind9608]

only coin change was new in this videos,,rest u have already explained in previous videos:),,

[@techdose4u]

Yea. I explained just for clarity.

[@LetsPlayClipAll]

When I watch your video every time I try to subscribe your channel Click on subscribe button that is disabled already

[@techdose4u]

😂

[@aishwarysaxena5301]

bro i have watched all your knapsack videos and this was last i watch now i understand the whole concept tnkyou very much

[@techdose4u]

Welcome :)