L-5.2: 0/1 Knapsack failed using Greedy approach

preview_player
Показать описание
#0/1knapsack#dynamicProgramming#algorithm

► Design and Analysis of algorithms (DAA) (Complete Playlist):

Other subject-wise playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
► Operating System :
►Database Management System:
► Theory of Computation
►Artificial Intelligence:
►Computer Networks (Complete Playlist):
►Computer Architecture (Complete Playlist):
►Structured Query Language (SQL):
►Discrete Mathematics:
►Compiler Design:
►Number System:
►Cloud Computing & BIG Data:
►Software Engineering:
►Data Structure:
►Graph Theory:
►Programming in C:
►Digital Logic:

---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:
Рекомендации по теме
Комментарии
Автор

the word written on your T-shirt perfectly defines you

subhasishsarkar
Автор

Thank you sir for all these videos. Request you to upload the remaining videos

ajinkyajadhav
Автор

Sir when will you upload the remaining part of DAA....
We all are waiting...plz sir upload it soon

akashtripathy
Автор

Excellent 👍 explanation sir 👌, we are glad to have you in our LPU 🙏

proudindian
Автор

nice explaination sir
one doubt sir- partial knapsack algo result- 20+60+{(2/4)*25}= 92.5
and brute force method result= 85
than how can it be better than partial knapsack algo.

imagica_w
Автор

Most of the important thing you teach in very less time while other are teaching it in 30-40 min thats what makes you great

lgcreations
Автор

Sir plz upload the full playlist for DAA for University exams💘🙏🏾🙏🏾🙏🏾🙏🏾

nikhilarora
Автор

Thanks Varun. Watched this series in one single shot. Is there any plan to put remaining videos in this series ?

mental-block
Автор

thank you so much sir for such a beautiful explanation

prajwalapathak
Автор

Sir, you teach really well ....plzz upload the remaining portion of DAA

garimajain_
Автор

You are doing amazing job ....it really helps us ... plz keep making videos...

RaviKumar-jghc
Автор

What about fractional stuffing of the remaining item? The greedy technique allows that, right? Then, (25/4)*2 should be added and then the profit would become 92.5 . And that would be the optimal answer using greedy.
Correct me if I am wrong.

trisharc
Автор

Sir u teach very well I have watched all ur videos I just want u to upload 8 queen problem coz ur explanation is best

rohitahuja
Автор

Yr brother bahot acha padhate ho mere doubt clear hote hai

Ounknown
Автор

sir please upload remaining portion of ALGORITHM

crazyindia-lifeandlove
Автор

Sir pls upload the rest videos...ur way of explanation is too good😊

chazrocks
Автор

Thankyou bhai for this great explaination & you worked hard! Great work ❤️

rajdave
Автор

Sir please please continue this this is very very usefull content and i had join gate smasher for last 1 year ... it's very very good channel.. thank you so much

adityadalwadi
Автор

Thank you sir
sir when will the next video come?

priyanshigupta
Автор

Gud evng sir... Plz sir DAA ka complete syllabus videos upload kr di jiye...🙂

jagrtimehta