3.1 Knapsack Problem - Greedy Method

[@maruthupandianm184]

Students: why it's so difficult to understand Data Structure and algorithm? Prof Abdul Bari: Hold My Camera

[@vaishnavikulkarni8104]

bahut sahi kaha

[@patrickprakash8]

KZbin is full of memes😑🙄

[@maruthupandianm184]

@@patrickprakash8 yes it is -_-

[@patrickprakash8]

@@maruthupandianm184 😬😄

[@Rohit-tz6gs]

Check Ravindrababu Ravula...another legend

[@efyoubadly]

Perfect data structure teacher don't exi---- lol Prof.Abdul bari is the perfection.

[@shrinivas1189]

First visit mycodeschool

[@sujalmaiti5949]

*Algorithm 😌

[@mawuenaacheampong4662]

And that’s the result of each of our Greedy methods!

[@miteshbhagwant4615]

Calm voice ❤️

[@kaustubh_ramteke_07]

rbr

[@aravindhravichandran5152]

I am following a greedy method. I just follow Abdul Bari Sir's lectures blindly ❤️.

[@_smurar_]

Arey bhai bhai bhai bhai

[@priyankadubey5483]

How you can learn Algorithms... blindly...you must open your eyes 😂😂😂

[@studyonline3236]

@@priyankadubey5483 Wah Wah

[@T.JacobMain]

​@@priyankadubey5483hearing exists 😭

[@msatwikreddy4569]

​@@priyankadubey5483 wowww so funyyyyyy hahahahah, pls get back to kitchen

[@khalasianiket816]

Whenever DSA and DAA come into a picture...just say Abdul Bari sir's name...then see the magic...he is hero of DAA and DSA for students like us...lots of love and blessing to you sir😊

[@pintu_patil]

When I see correction at 5/3=1.66 in the i button I can conclude that only these videos of Abdul sir are enough....thank you sir

[@karana2260]

Don't look at the weight , Don't look at the weight! You are the best DS / ALgo teacher so far sir : )

[@GAURAVSHARMA-mu6ri]

we have been taught by many teachers and some of which are good and very few are best but your one of the greatest from them all . thank you so much sir . you are doing the great service to the nation. thank you again for taking out time for making these videos .

[@chelidoniii]

Not just in your nation but in the world!

[@Novodip]

for the newcomers,xipi will be 55.3,not 54.6...There is a slight mistake in the calculation.Amazing Teacher Btw 😎😎

[@hitesh1800]

Pi/xi of 5/3 =1.667 not 1.3

[@ganeshchoudhary8849]

2/3 into 5 = 3.33

[@meena.9o2]

Thanks 😭......if you won't have typed it I would have gone into a spiral loop of self doubt that I suck at maths

[@SameenIslam]

Yes, I can verify that sum(x_i*p_i) = 55.33 there was a minor arithmetic error in the lecture.

[@cloudygeek970]

Yes I have also this doubt but this was mistake by sir .no worries 👍🏻💯Best teacher

[@anhtainguyen3585]

Thanks to this video, I had a perfect presentation in college about this problem, and I received praise from my teacher - a Prof for that explanation. Thank you so much, a big respect to Prof Abdul Bari.

[@dataengrprospect9207]

This man is the deal. He explains everything in details. Thank you. I have exam tomorrow. I'm glad I found this video. Had wished I found this out earlier.

[@nikhilgade201]

Is that optimal solution

[@manojramesh4598]

Same i have internals tommorow and i didn't know how to solve it until now 😂

[@manojramesh4598]

@@nikhilgade201 Yup 👍

[@nirwanramteke4806]

I am going to write all his statements, examples in my theory exam, thank u sir for creating good explanation. Greedy Method, Dijkistra algo, Bellman Ford Algo, LCS, NP complete, Knapsack Problem.

[@sffshuvo]

You're a blessing in the field of Computer Science. I've my examination approaching in 2 days and your videos are helping me a lot. May the Almighty keep you well.

[@franciscocastro4911]

You sir are a god of simple explanations. My professor just explained this but reading formulas off a power point. THANK YOU.

[@aayushsrivastava9569]

World would be a better place if there were more teachers like him.

[@vincentborra6960]

I think there is a slight calculation error: 2/3 of a profit of 5 is 3.33 and so the total profit is 55.33 Great video anyway! Thank you

[@samiksharamteke2855]

Yes I am also getting 55.3

[@bantupalliamani4584]

Yes, I too got 55.33

[@parimalareddy8895]

Noo...

[@Quiet_Wanderer015]

@@parimalareddy8895 plx explain dude!

[@lucidfruition6829]

Yes you all are right but at time 7:12 the correction is visible at top right corner

[@JX304U]

The best thing about you is that you teach in a relaxed and calm way and it calms me too.😇

[@jaybhatt6775]

Abdul sir you are a very rare breed of teachers. you explain even the most complicated algorithms so well ane make it so easy for us to grasp the concept. mind-blowing sir!

[@rusureaboutthat781]

I ve watched so many of your videos when I have questions on a topic and everytime the question why do I waste my time on uni lectures pops in my godamn head thank you for your work man it really helps

[@akshayawasthi599]

The man of utmost patience and knowledge in teaching.......prof. ABDUL BARI

[@bhavyanukala3233]

I think he is the best......even though he is not teaching the algorithm.....he will make us understand within a few minutes.....magic🤗

[@Sanatanabhishekaa28498]

Crystal Clear 👌👌👌 A Big Thanks From Kerala 👏👍☺

[@smarteducation47]

100 like

[@murtazamirzaie1109]

why we can not take 7 amount of the first object?? it would be 70 and that's more than what the prof said??? because we want the mux

[@hingsing1]

you are my favorite professor at youtube university, dr professor master sensei abdul bari sir

[@satyanarayanmohanty3415]

Algorithms are so much easier when this man teaches.

[@hassankarim7084]

Thanks Dr. Bari! Worth noting for search engines, his is also known as a FRACTIONAL Knapsack Problem, or Container Loading problem with divisible payloads

[@muraligunturi5468]

The answer is 55.3 for xi*pi

[@rohanantony9155]

Yes the and is 55.3

[@nonconformist865]

Abdul Bari sir actually p/w for object 2 is 1.66.

[@nonconformist865]

Abdul Bari sir where you from ?

[@nonconformist865]

Abdul Bari sir can i ask you something about career?

[@divyanshuvats1642]

Yes the answer is 55.33

[@siamrahman1409]

I owe my marks to this man. He is truly a gift sent from God, his teaching methodologies are wonderful. I've received A / A+'s in all my computer science course and I owe it to you. Now i'm preparing for interviews at Google, Amazon and Uber and his videos are amazing refreshers. Thank you.

[@RC_1930]

Did you used his Udemy courses also ? I'm at the beginning and just want to know more.

[@siamrahman1409]

@@RC_1930 Nope, just watched his tutorials on KZbin. They're incredibly good. I learn 2 weeks worth of content in 2 hours.

[@RC_1930]

@@siamrahman1409 to support him I bought udemy course and I couldn't be more happy, it's amazing

[@anjalisn4]

Some day, if I step into a teaching career, I would be wanna you!

[@MultiPleaser]

I was going to make a video showing this method, because nobody had mentioned it yet. They all had super complicated algorithms that boggled the mind. Glad someone already figured out this method (it's the best), and now I don't have to make a video. Thanks!

[@brijpatel237]

Thanks Sir!..just add in description than value of profit is 55.33

[@drewkelly3622]

glad i got this total as well. He made a mistake when doing 2X1.3 when it shouldve been 2/3 X 5 = 10/3 = 3.3333333

[@A_23_GAURAVDESAI]

i have exam tommorow on this topic and by reading PPT I wasnt getting anything ... i came accrosss ur channel and now im confident abt this topic ...thank you sir soo much

[@NotSionnix]

This man really is the GOAT on YT for CS students :pray:

[@MereDaddyJi]

GOAT 🙄🙄🤔🤔🙄

[@shubhamsancheti9892]

@@MereDaddyJi god of all teachers ig

[@_a_r_un_]

When ever i need any algorithms i firstly come to the abdul bari sir channel only ❤ Best explanation ever

[@compilerrun5516]

This man is really a legend.

[@zohaibhamdule]

This is better than many paid courses!

[@explorewithsingh98]

The way u teach us is really great - Thanks Sir g

[@houghtonabhi]

I think there is a slight calculation error at 06:40 & 12:36min., 5/3 is 1.6, so the final profit is 55.34 btw before commenting I calculate over 10 times😂 Thank you so much sir🙏

[@priyanshuawasthi1061]

Exactly i also calculated many times.

[@KahaniyaaSunlo]

i thought it should be 55.2(mind calculation) but after i used my calculator it said, 55.33333..... that is 55.34 which is correct

[@houghtonabhi]

@@KahaniyaaSunlo Exactly

[@MuhammadIrfan-cj1cq]

broo i thot how come i cant even calculate this simple math hahha ,my whole engineering is a lie ;)

[@ris99]

thnks

[@goneraone1988]

More power to you Sir. You have made this subject easy for us. Never realised that such subjects can be understood at one go. 🙏

[@PraveenKumar-ye1mm]

Follow Prof.Abdul bari blindly then it seems to be very easy. Sir your explanation is very good and understandable . Thankyou sir

[@saikiranbandla1804]

The final answer is 55.3, not 54.6 any way ur explanation is great. thank you

[@mohammadfarhad3167]

A very smart & good teacher I see. Smartly explain all things so that it assume easy to us. Avery big thanx sir.

[@vaibhavjain2826]

Sir, a big thanks for uploading this playlist! You have explained a theoretical subject in a very logical manner.

[@7franky7777]

Legend for a reason ⭐.Still can't forget how easily you taught N queen problem

[@srinivb1]

Sir, Thank you again for such awesome videos on Data Structures and Algorithms 🙏 Your videos are very clear and easy to follow. DSA subject is becoming my favorite subject because of your wonderful videos. Many Thanks 🙏

[@gaurikale6404]

My friend suggest this channel..and its really helpful...🌟U r really legend sir❤️💯Thanks a lot

[@manisht5776]

I know just thank you is not enough for this. But still thank you sir. I feel like cheated by the college they took so much fee and taught me nothing. All they taught me is to mug up.

[@varunreddy3873]

u are the leading teacher in youtube regarding to topic algorithms

[@rajakunalpandit3594]

Happy teacher's day sir 🎉

[@abdul_bari]

Thanks Krishna.

[@rajakunalpandit3594]

@@abdul_bari love you sir, you are the only reason of mine to continue DSA ❤️❤️❤️❤️❤️❤️❤️❤️❤️

[@poojitha4683]

Sir, You are the only choice for my exams More than books..Thankyou sir

[@pradipnitw]

this is awesome.. Sir I would request you to give us a snapshot of how we would code it.. even a psedo code would help a lot.

[@onepiecebts3472]

Every csit 5th sem students of nepal are grateful to you now

[@TridibSamanta]

Great ! You are a great Teacher. Thanks for saving my Design and analysis of Algorithm Paper. #Respect

[@KamranKhan-vz9sf]

Jazakallah sir🤍 bht hi zyada shukrya🤍 allah aapko pambi umr or achi sehat de🤍🤍

[@shireenkhan7569]

max profit will be 55.33 not what you mentioned!! well explained!!

[@surajdevere5650]

Today I wasted more than 2 hours somewhere just to understand this problem. But I understand this problem here in just 15mins. thank you, Sir @Abdul Bari

[@southtowndunky8882]

Even if i quit studies pretty sure i'll remember him till the day i die :'3

[@TheSimojamal]

I'm having an exam in 30min so i'm playing this 1.5x . Thanks for the videos man!

[@بسمةالورد-ع7ت]

Same here

[@syedriyaz3227]

Jazakhallahu Khair sir cleared my subject just because of u,❤️❤️

[@han_4706]

I just finish my algorithm course in collage and I got (A) thnks aloooooot abdul Bari😍❤❤

[@BabyBoo004]

55.35 not 54.6 at 12:47

[@sathishauit]

Fantastic video. i didn't know what is Knapsack problem in my college days. But i wrote answer with my own algorithm.

[@OfficialForgotMe]

End Semester Examination 💀

[@faisal_shamim]

Your teaching style is the algorithm to my confusion. 😊

[@sanusingh4192]

you are a great teacher,thank you very much,keep uploading such videos

[@Sidgo007]

Watching this before exam gave me chills.. like i am so happy that i can score well now in exam... thank you sir

[@upendrakushwaha5123]

Excellent explanation ,thanks for such a helpful video

[@ganapathirao9235]

Ur understood

[@paulindit8652]

Sir ....I have become your fan...My only wish is if I can meet you in person and say to you that I learned the entire core CS from You... #Respect

[@palthypraveen6633]

Sir.. 5/3=1.6

[@shahildx3163]

Pure teaching... You're the epitome of teaching

[@moustafah1]

Hello Sir, First, Thank you from Sweden for this perfect explanation. Can you please give an exchange argument to prove the correctness? Or is there a video about that ?

[@moustafah1]

I actually have a counterexample, can I get in contact with you please?

[@karansolanki3852]

Keep it sir ur doing a great job pura saal padae nahi kiya tho apke lectr sunkr thoda bhot tho aata hai ab tysm

[@djBC10000]

The error is happening when he divides 5/3, he wrote 1.3 when it is 1.6, so all of the calculations that follow will be off

[@kirankamath5891]

exactly

[@sneiLF4]

1.7

[@samboy05]

doesn't matter - he is trying to teach the thought process not the exact solution

[@roushangiri4722]

He did mention in the annotation about it.

[@prashantgupta6885]

The error is with our education...soo obsessed with the calculation and not the concept...computers are there, testers are there...dont worry...what matters is you to solve a program like this as a developer...you can debug things anytime

[@mazharbukhari786]

Sir, your success is that you teach correct, first you teach yourself in practice then you teach us and what you telo, you perform.

[@mahmoodkashmiri]

Love from Kashmir Thanks sir

[@j_ourney25]

The method we follow is best one == The teacher we follow is best one

[@AliHaseni20]

lets see if the question will be in my exam after 2 hours . 05.29.2024 8:33 AM

[@nehanthreddy864]

One of the best lectures I have heard and enjoyed

[@loginid7108]

╬ such professional way for teaching ╬

[@psingh4851]

Abdul bari sir aapne har lectures mai har topic ko bahut hi easy way mai samjhane ki kosis ki hai.ab isse jyada toh easy teaching aur kya ho sakti hai.that's not your problem, that's student problem.aapne apna karya bakhubi kiya hai.

[@robinkumar9021]

thank you for your video ,sir

[@salmanshahid8128]

Loved your effort that you put Sir! I really wish that you had been our teacher. Our marks and performance in the exams would significantly improve then, that's for sure.

[@pearlminestudios7568]

7kg washing machine😂.. it’s just funny when I imagine cutting the washing machine to fill the bag.

[@sagarsoni7979]

future of india

[@rsamhitha4707]

Thank u very much for covering these topics sir. You make it very easy to understand. Your calm nature and your politeness adds cherry on the top.

[@BHASKAR-JHA]

Sir uses Buks when it was not a things😅

[@reassume4826]

I really appreciate the power of internet. Had it not been internet Abdul sir would have been limited to only few students but not we all are his students. Abdul Kalam ji did a lot for country and Abdul sir is also doing his best. We need more people like him.

[@jayantasamaddar1446]

There's a small calculation mistake (human error). The total profit is 55.333333333333336. The error is around the calculation of 2/3*5. By mistake Prof. Bari has instead used the profit by weight as 1.3. It's 1.6666666666666667.

[@teacookietaekooki8432]

Tomorrow I have exam and today I have only this channel

[@AskarAlmazovich]

I think 2/3* 5 =3.3 but not 1.3 right? o_O

[@nehapant151]

The way of explaining is appreciable ... and moreover content is giving very clear vision to problem in a short video time..

[@saisky4392]

its an awesome teaching tku MR>ABDULBARI

[@amitkumargupta6722]

correction 5/3=1.67 instead of 1.3 By the way it was great explanation.....

[@VikasVerma-px3sl]

"Write a non-deterministic knapsack algorithm" Sir help Or anyone help me in this problem some hint about this problem Please

[@bancheth_brro]

Im watching this in the morning of exam .. and I get it very clearly sir.... thank you a lot...❤

[@aryanjain]

Watching in March 2024

[@TheNullDeveloper]

How's your result ?

[@nasratullahparwat4606]

Thanks a lot Sir You make it so easy for me lots of love from afghanistan

[@redherring9727]

Why can't you be my professor instead :(

[@ankushmukherjeeofficial9601]

Thank u sir....... I hv started following your lectures and am fully satisfied with the explanation....

[@manisharastogi2459]

Awesome

[@tahmidgalib5427]

He teaches better than my professors for free!

[@pelin576]

you are the best teacher I have ever seen. thank you

[@suberkumarrath2350]

I didn't listen to class,exams are next week. I understood this clearly. May Shree Ram keep you blesses.