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

#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 RUclips: / 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/gatesmashersofficial
► Follow us on Threads: www.threads.net/@gate.smashers
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:
Email us at: [e-mail]

[@subhasishsarkar1853]

the word written on your T-shirt perfectly defines you

[@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

[@adityadalwadi4116]

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

[@ajinkyajadhav8680]

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

[@rajdave2410]

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

[@chaitalimazumder4268]

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

[@prajwalapathak3566]

thank you so much sir for such a beautiful explanation

[@RaviKumar-jg1hc]

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

[@madhurimaburagohain7438]

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

[@proudindian4771]

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

[@dakshchauhan6157]

LPU?

[@aaronmj6968]

@@dakshchauhan6157 🥺

[@dakshchauhan6157]

@@aaronmj6968 what?

[@bhawika-tu5qs]

​@@dakshchauhan6157 Lalu prashad University

[@mental-block]

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

[@Profnegi]

chota bhai hai varun? sir bolo

[@akashtripathy1334]

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

[@ajitha4975]

Wonderful explanation sir ..thank you...

[@rohitahuja999]

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

[@Ounknown098]

Yr brother bahot acha padhate ho mere doubt clear hote hai

[@mddeloarhossain5997]

Plz upload the full playlist of DAA.

[@ankittiwari6751]

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 🙏🙏🙏🙏

[@sratnamanjari244]

Thank You So Much Sir

[@apporvaarya]

Nice playlist

[@pravinkava5822]

Please upload remaining portion it is very helpful

[@kajaltaneja6231]

Please provide videos for other topics of daa as well !

[@ranitbarman6471]

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

[@GAU-C--RATNAKANTAHANSE]

Thank you sir...

[@Sudeshsorout]

Bahut badhiya sir g

[@ishwardayal7809]

Nice explaination

[@garimajain_3953]

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

[@imagica_w1264]

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]

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

[@nikhilarora7375]

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

[@shivamKumar-kv9fn]

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

[@kunalsoni7681]

Nice explanation

[@minivashishta9288]

Thanku, sir

[@ayushiyadav1]

2:16 thanks for making it clear...

[@HiMu2324]

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

[@vishalramoju5432]

His shirt describes his work !!

[@mayankuniyal1829]

Thankyou sir

[@jiyakumari2540]

Thank u too

[@unemployedcse3514]

awesome ❤

[@crazyindia-lifeandlove4832]

sir please upload remaining portion of ALGORITHM

[@souravbhagat1358]

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

[@priyankakunwar6993]

Thnks Sir

[@shivrajahirwar4334]

very nice sir

[@sonaliverma1562]

Amazing explanation sir

[@gyanimanushya2696]

ruclips.net/video/VJbnWKUw-jw/видео.html

[@VikasGupta-mf9vi]

Sir please upload all the remaining videos..

[@lavankumarb9115]

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

[@jagrtimehta7716]

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

[@MonikaSharma-ur6wx]

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

[@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?

[@23ritik]

please complete the course
and also start DATA STRCTURES complete

[@mukultarania630]

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

[@GamerMANYA]

We want this topic next video Sir

[@bhumisavaliya5752]

Good sir

[@sandipsarkar1516]

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

[@priyanshigupta8332]

Thank you sir
sir when will the next video come?

[@GamerMANYA]

Ha sir ye topic ka next video

[@animeshhazra6061]

Nice

[@barkhakarakoti4199]

Sir please upload the next video. 🙏

[@ayushideotare7494]

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

[@PraveenKumar-yl2hz]

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

[@mohammadnadeemakhtar4166]

upload video sir according to NIELIT Exam sir..

[@asif_sayyed]

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

[@athukhoshad6653]

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

[@gyanimanushya2696]

ruclips.net/video/VJbnWKUw-jw/видео.html

[@swatantrachoudhary3511]

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

[@theentertainmentmultiplex7160]

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

[@miss_agrawal2301]

Please upload the remaining lectures soon

[@nishasharma-sn3nq]

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

[@shreyasrivastava4034]

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

[@RekhaSingh-ym7pd]

When u will upload the next video sir

[@AabidKhan-bv7qk]

sir plzzz upload full playlist

[@tiyashadas5247]

Sir please upload the rest soon.

[@aryangoyal2252]

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

[@AJAYYADAV-sk8fq]

Aap DAA KI VIDEOS BAHUT DIN BAD BNA RHE HO

[@deepmukherjee2131]

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?

[@sakshisinghrajput3559]

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?

[@historynspace4571]

jero jero jero😂😂😂

[@uzairnaseem8040]

[@AJAYYADAV-sk8fq]

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

[@mohitbhatia_ai_and_ds]

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

[@c.danielpremkumar8495]

4:50 why can't we take 6 Nos of Object 1 ?

[@KajalKumari-ce3jr]

Sir plzz upload next video...

[@jasminmalhot7829]

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

[@bhavyarajput209]

sir please upload the remaining portion soon

[@ayushpandey721]

Next video?

[@amritamishra2380]

Sir plz upload all vedio related to DAA

[@AabidKhan-bv7qk]

sir complete the playlist plzzzz

[@neerajsharma4394]

Sir why didn't u uploaded remaining lectures

[@souravbhagat1358]

Sir please uplaod remaining the videos ..

[@surajsonivlogs2v]

Hello sir
Next video nhi mil rha mujhe DAA ka 29 hi video h kya sir

[@BiswajitPatra-xn6xw]

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

[@VishalYadav-ss4qv]

Sir please upload all videos 🙏🙏🙏

[@divyagoud192]

Sir plz upload the remaining videos

[@AbhishekYadav-jc1cl]

Sir DAA se related or videos upload kijiye please

[@rajukumarmishan2494]

Sir when will you upload the 0/1 knapsack problem next part?

[@gyanimanushya2696]

ruclips.net/video/VJbnWKUw-jw/видео.html

[@23ritik]

yeh course complete kb tk hoga??

[@trisharc7981]

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.

[@manavkampani594]

Kindly read the problem statement properly first.

[@alhaquekhan938]

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

[@gamingworld2168]

@@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

[@sohanaggarwal8770]

why can't the objects be duplicated or replicated?

[@shivarajput9719]

sir nimcet prepration se related kuch bta do

[@aanchalsharma2567]

Hello sir... I m an ece student and want to conver cse syllabus just according to nielit exam.. Please specify whether we need to cover all lectures of DAA ?

[@HimachalTourism1306]

Yes, of course, if you want to get a depth knowledge then you need to start from data structure very first, because it is base fore learning DAA...

[@annumalik3863]

Thanx sir..Sir apka koi paid course hai Kya?

[@GateSmashers]

No, sorry

[@aninditamohanta2310]

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

[@sonalthakur335]

Please upload remaining syllabus

[@lalitasingh4570]

please full course vedio

[@seemakumari5141]

where is the dynamic part??????????????????????????????