0/1 KNAPSACK PROBLEM Dynamic programming

preview_player
Показать описание
0/1 Knapsack problem is the problem to get maximum profit by selecting minimum weight. This is a very important dynamic programming problem. There are fractional knapsack problems and 0/1 knapsack problems. In 0/1 , we cannot split the item.
Рекомендации по теме
Комментарии
Автор

The most underrated channel of a brilliant person...

saksham
Автор

I have been searching for such a simple and easy to remember and understand material on Internet. This is the simplest tutorial you can find anywhere on internet! Thanks ! a lot.

maheshrevaskar
Автор

Fantastic explanation. Simple and comprehensible. Thank you Vivekanand for the video.

truptigore
Автор

Dynamic programming is the most difficult topic for me, but this explanation was so clear... thank you very much

alexeykorovko
Автор

Hits off sir g Superfluous way of explaining each and every things....
May Allah bless you

horiamalik
Автор

The repetitive steps really helps you comprehend. Nicely done!

taoranyan
Автор

you're the best teacher. Your channel deserves more views!

camuflagehugo
Автор

On this subject, I found it is better presentation than others . Khyade, thank for your efforts.

omaramdi
Автор

one of the most clear cut videos out there on the knapsack problem but play the video on 1.5X
Thank You.

TheKseth
Автор

Hello sir,
You have made DP so easy to understand. Would request you to make more videos on the same with diff. questions on dynamic programming.

ayushigupta
Автор

Very very excellent, simple and DETAILED explanation....Thanks for making such effort!

hamzashamshad
Автор

Good job Vivek! My Indian Physics teacher Prof. Sahni once said to me if you teach so that the dumbest person in the class understands, then everybody will understand. You did that! Now if we could get some videos on Big(O) notation (and how they arrive at the conclusions)and all the variations (N log N; log n^2; O(n^2)

gloriaramlal
Автор

Nice Explanation....!
We can also apply same algorithm without sorting the items by weight.

tanayshah
Автор

After searching a lot I get your video and it is amazing!!!.

anuragsmusic
Автор

After watching a handful of videos only after watching your video , I could understand the solution .But the strong accent made it a bit difficult to follow.
Thanks for the nice explaination

rajeshsukumaranv
Автор

Nice explanation
Very underrated channel
Thank you sir

secretsorcerer
Автор

Finally found a simple explanation! Fantastic!

nikhilsjukebox
Автор

u r solve the problm effortlessly.
good job
..

nikhilkeshri
Автор

Best Explanation so far in youtube :-)

aravindankarthick
Автор

Thank you for such a thorough explanation.

jinhuang