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

Подписаться 2 млн

Просмотров 391 тыс.

50% 1

#0/1knapsack#dynamicProgramming#algorithm
👉Subscribe to our new channel: / @varunainashots
►Link of Greedy knapsack: • L-4.2: Knapsack Proble...
► Design and Analysis of algorithms (DAA) (Complete Playlist):
• Design and Analysis of...
Other subject-wise playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
► Operating System :
• Operating System (Comp...
►Database Management System:
• DBMS (Database Managem...
► Theory of Computation
• TOC(Theory of Computat...
►Artificial Intelligence:
• Artificial Intelligenc...
►Computer Networks (Complete Playlist):
• Computer Networks (Com...
►Computer Architecture (Complete Playlist):
• Computer Organization ...
►Structured Query Language (SQL):
• Structured Query Langu...
►Discrete Mathematics:
• Discrete Mathematics
►Compiler Design:
• Compiler Design (Compl...
►Number System:
• Number system
►Cloud Computing & BIG Data:
• Cloud Computing & BIG ...
►Software Engineering:
• Software Engineering
►Data Structure:
• Data Structure
►Graph Theory:
• Graph Theory
►Programming in C:
• C Programming
►Digital Logic:
• Digital Logic (Complet...
---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
► Subscribe to us on RU-vid: / gatesmashers
►Subscribe to our new channel: / @varunainashots
► Like our page on Facebook: / gatesmashers
► Follow us on Instagram: / gate.smashers
► Follow us on Instagram: / varunainashots
► Follow us on Telegram: t.me/gatesmash...
► Follow us on Threads: www.threads.ne...
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:
Email us at: gatesmashers2018@gmail.com

Опубликовано:

7 сен 2024

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист

Посмотреть позже

Комментарии : 149

@subhasishsarkar1853 3 года назад

the word written on your T-shirt perfectly defines you

@proudindian4771 4 года назад

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

@dakshchauhan6157 2 года назад

LPU?

@aaronmj6968 2 года назад

@@dakshchauhan6157 🥺

@dakshchauhan6157 2 года назад

@@aaronmj6968 what?

@bhawika-tu5qs Год назад

@@dakshchauhan6157 Lalu prashad University

@ajinkyajadhav8680 4 года назад

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

@lgcreations4673 Год назад

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

@akashtripathy1334 4 года назад

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

@nikhilarora7375 4 года назад

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

@imagica_w1264 3 года назад

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.

@yogeshrai3321 2 года назад

bhaii...ye partial knapsack and 0/1 knapsack ko ekk similar samajh k confussion create n karo oo ekk alag method hai alag technique haai aur ye alag hai jiska aanswer alag alag hi aayega aur tum dono alag alag technique lagaa k same answer pane ki umid kaise rakh rahe ho....which is totally wrong

@adityadalwadi4116 4 года назад

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 sir......

@mddeloarhossain5997 4 года назад

Plz upload the full playlist of DAA.

@garimajain_3953 4 года назад

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

@prajwalapathak3566 4 года назад

thank you so much sir for such a beautiful explanation

@chazrocks 4 года назад

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

@Ounknown098 Год назад

Yr brother bahot acha padhate ho mere doubt clear hote hai

@crazyindia-lifeandlove4832 4 года назад

sir please upload remaining portion of ALGORITHM

@RaviKumar-jg1hc 4 года назад

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

@mental-block 4 года назад

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

@Profnegi 7 месяцев назад

chota bhai hai varun? sir bolo

@rajdave2410 3 года назад

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

@ayushiyadav1 4 месяца назад

2:16 thanks for making it clear...

@PraveenKumar-yl2hz 7 месяцев назад

Sir you said we are 1st using Greedy approach to solve this problem then you didn't add the remaining 2 part with the remaining object 2 you kind of mind both the approaches

@rohitahuja999 4 года назад

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

@jagrtimehta7716 4 года назад

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

@shivamKumar-kv9fn 3 года назад

लाल फूल नीला फूल Sir ji beautiful.....💛 Nice explanation sir

@priyanshigupta8332 4 года назад

Thank you sir sir when will the next video come?

@GamerMANYA 4 года назад

Ha sir ye topic ka next video

@ishwardayal7809 2 года назад

Nice explaination

@trisharc7981 3 года назад

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.

@alhaquekhan938 2 года назад

It's 0/1 knapsack so fraction is not allowed

@gamingworld2168 2 года назад

@@alhaquekhan938greedy approach is discussed first,where he said while explaining that half of the fraction of second object would have been added in the case of greedy approach , so first completing the profit obtained due to greedy approach comes out to be 92.5

@mukultarania630 4 года назад

Sir, when will you upload the remaining portion of Algorithm. And please sir placement ke point se bhi pdhao.

@VikasGupta-mf9vi 4 года назад

Sir please upload all the remaining videos..

@HiMu2324 4 года назад

Sir please upload remaining videos....we all are eagerly waiting...🙏

@pravinkava5822 4 года назад

Please upload remaining portion it is very helpful

@ajitha4975 4 года назад

Wonderful explanation sir ..thank you...

@madhurimaburagohain7438 3 года назад

Please upload new topics on DAA.. Your explanations are amazing.

@ankittiwari6751 3 года назад

Awesome explanation 👍👍😘😘🙏🙏🙏 thanku soo much sir .....but I have doubt do we need to sort weights in ascending order and in accordance with weight we also sort the profits...... Plz clear my doubt sir 🙏🙏🙏🙏

@mohammadnadeemakhtar4166 4 года назад

upload video sir according to NIELIT Exam sir..

@kajaltaneja6231 4 года назад

Please provide videos for other topics of daa as well !

@vishalramoju5432 3 года назад

His shirt describes his work !!

@athukhoshad6653 4 года назад

Sir, when will you upload the remaining portion of Algorithm..

@gyanimanushya2696 4 года назад

ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-VJbnWKUw-jw.html

@swatantrachoudhary3511 4 года назад

@@gyanimanushya2696 ye koi tareeka hai bheek mangne ka :/

@23ritik 4 года назад

please complete the course and also start DATA STRCTURES complete

@barkhakarakoti4199 4 года назад

Sir please upload the next video. 🙏

@sakshisinghrajput3559 5 месяцев назад

Sir, while solving above knapsack problem by greedy method, wouldn't we'll take object having weight 2, 6 times, so that it gives profit =120?

@user-gn7sc5sw1p Год назад

Kindly Change the headline from "0/1 Knapsack failed using Greedy Approach" to "0/1 Knapsack failed using Dynamic Programming"

@ranitbarman6471 2 года назад

Sir, upload the video for matrix chain multiplication, Assembly Line Scheduling, and Principle of Optimal Subtraction

@KajalKumari-ce3jr 4 года назад

Sir plzz upload next video...

@souravbhagat1358 4 года назад

Sir please uplaod maximum lectures on Design and Analysis of algorthms to

@lavankumarb9115 4 года назад

Sir plz upload vedios on other concepts of daa sir..

@MonikaSharma-ur6wx 4 года назад

Hi sir,ap LCS Pblm, travelling salesperson pblm, matrix chain ,sum of subst pblm and multistage graph..in topic video upload kb karoge ap..

@sratnamanjari244 4 года назад

Thank You So Much Sir

@aryangoyal2252 3 года назад

partial knapsack problem discussed in greedy method was fractional knapsack ??

@sandipsarkar1516 4 года назад

Sir please Make a video on Subset sum problem and Longest Common Subsequence

@sonaliverma1562 4 года назад

Amazing explanation sir

@gyanimanushya2696 4 года назад

ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-VJbnWKUw-jw.html

@aninditamohanta2310 4 года назад

Sir please upload the remaining portion of Algorithm....

@Sudeshsorout 4 года назад

Bahut badhiya sir g

@GamerMANYA 4 года назад

We want this topic next video Sir

@kunalsoni7681 4 года назад

Nice explanation

@apporvaarya 4 года назад

Nice playlist

@ayushideotare7494 4 года назад

Sirr can u make videos on backtracking and related topics...

@jaswantprasad1643 3 дня назад

why we took ratio of p and w if its greedy approach

@jasminmalhot7829 6 месяцев назад

If following greedy approach then after fraction of obj2 can't we gain optiomal output

@GAU-C--RATNAKANTAHANSE 3 года назад

Thank you sir...

@mohitbhatia_ai_and_ds Год назад

5:42 ob1 has weight 2, it can be stored in knapsack????

@ayushpandey721 4 года назад

Next video?

@asif_sayyed Год назад

Can't we put object 1 (of 20 value & 2 weight) 6 times =120 profit?

@miss_agrawal2301 3 года назад

Please upload the remaining lectures soon

@AJAYYADAV-sk8fq 4 года назад

Sir daa ka syllabus complete karwa do phir paper aa jayega so plz keep making videos on this

@sohanaggarwal8770 2 года назад

why can't the objects be duplicated or replicated?

@shivrajahirwar4334 4 года назад

very nice sir

@uzairnaseem8040 Год назад

@mayankuniyal1829 2 года назад

Thankyou sir

@Dostanehindmembers786 3 года назад

Sir iske aage ka video banaiye. Napsak problem and MCM, etc

@souravbhagat1358 4 года назад

Sir please uplaod remaining the videos ..

@nishasharma-sn3nq 4 года назад

Hello sir... sir dynamic problem k aur concept v video upload kar do.....

@lalitasingh4570 4 года назад

please full course vedio

@sayantansarkar6900 Год назад

After selecting ob1 and ob3, only 2 weight is left to filled, as the capacity of the knapsack is 12. Can we select another ob1, since it is of weight 2? Are duplicates allowed?

@amritamishra2380 3 года назад

Sir plz upload all vedio related to DAA

@bhavyarajput209 4 года назад

sir please upload the remaining portion soon

@VishalYadav-ss4qv 4 года назад

Sir please upload all videos 🙏🙏🙏

@tiyashadas5247 4 года назад

Sir please upload the rest soon.

@ayushpandey721 4 года назад

Please upload the remaining syllabus videos left as soon as possible

@gyanimanushya2696 4 года назад

ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-VJbnWKUw-jw.html

@bhumisavaliya5752 3 года назад

Good sir

@sunidhichouhan4103 3 года назад

Sir please upload next video

@kishanshetty6679 4 года назад

Aaj film dekhe aya hu aapke "shubh mangal zyada savadhan".... Jeethu bhaiyya ke humshakal😅😅😅varun bhaiyya

@Spiritualgyan-Shakti 2 года назад

Ada is very tough subject in cs branch 😑🥲

@shreyasrivastava4034 3 года назад

Sir when will u upload the rest topics...sir please upload immediately..

@priyankakunwar6993 4 года назад

Thnks Sir

@deepmukherjee2131 2 года назад

Sir I have a doubt. Agar mera object 8 raha that's means 2^8 To usko binary mey represent karna to bahoot muskil ha to us time mey kya kare?

@BiswajitPatra-xn6xw 4 года назад

sir nielit/NET k liye daa ka 29 video kya kafi hai????????? LCS Pblm, travelling salesperson pblm, matrix chain ,sum of subst pblm and multistage graph..plz upload FULL DAA syllabus video