3.1 Knapsack Problem - Greedy Method

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

[@Heronstairs536]

4:51 am. 3 hrs till exam. Thank you sir.

[@Heronstairs536]

@@user-zf3bh4og6f haha goodluck !

[@gourab469]

@@user-zf3bh4og6f how did it go?

[@snehashishsrivastava9018]

@@user-zf3bh4og6f shit that was close

[@siddhartharoy179]

@@user-zf3bh4og6f All the best for the next time. You're a genius, you'll surely nail it next time.

[@isaicsefxec6721]

@@user-zf3bh4og6f how was the result

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

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

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

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

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

[@karana2260]

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

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

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

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

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

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

[@aayushsrivastava9569]

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

[@franciscocastro4911]

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

[@akshayawasthi599]

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

[@JX304U]

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

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

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

[@satyanarayanmohanty3415]

Algorithms are so much easier when this man teaches.

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

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

[@anjalisn4]

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

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

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

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

[@saikiranbandla1804]

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

[@zohaibhamdule]

This is better than many paid courses!

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

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

[@compilerrun5516]

This man is really a legend.

[@teacookietaekooki8432]

Tomorrow I have exam and today I have only this channel

[@NotSionnix]

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

[@MereDaddyJi]

GOAT 🙄🙄🤔🤔🙄

[@shubhamsancheti9892]

@@MereDaddyJi god of all teachers ig

[@onepiecebts3472]

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

[@explorewithsingh98]

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

[@_a_r_un_]

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

[@palthypraveen6633]

Sir.. 5/3=1.6

[@j_ourney25]

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

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

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

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

[@shahildx3163]

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

[@southtowndunky8882]

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

[@suberkumarrath2350]

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

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

[@KamranKhan-vz9sf]

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

[@vaibhavjain2826]

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

[@TheSimojamal]

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

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

Same here

[@shireenkhan7569]

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

[@PraveenKumar-ye1mm]

Follow Prof.Abdul bari blindly then it seems to be very easy. Sir your explanation is very good and understandable . 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.

[@AlanWalkerIndia]

Tomorrow is my exam and I understood those topics within a few mins, which I couldnt understand in class all these days. Thank you sir 🙏❤

[@syedriyaz3227]

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

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

[@TridibSamanta]

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

[@tahmidgalib5427]

He teaches better than my professors for free!

[@Jerryt.c]

End Semester Examination 💀

[@han_4706]

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

[@AliHaseni20]

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

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

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

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

[@Myworld-nc8wc]

i am watching in 2024 still the quality of content doesnt match anyone.abdul bari The legend

[@sanusingh4192]

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

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

[@BHASKAR-JHA]

Sir uses Buks when it was not a things😅

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

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

[@faisal_shamim]

Your teaching style is the algorithm to my confusion. 😊

[@mahmoodkashmiri]

Love from Kashmir Thanks sir

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

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

[@Coolboi7-b1w]

Best Teacher of Algo

[@pearlminestudios7568]

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

[@sagarsoni7979]

future of india

[@gaurikale6404]

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

[@robinkumar9021]

thank you for your video ,sir

[@poojitha4683]

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

[@redherring9727]

Why can't you be my professor instead :(

[@bancheth_brro]

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

[@AskarAlmazovich]

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

[@jacquelinemartinez3485]

Thank youuu! Sir. You are like an angel-an algorithmic angel.

[@loginid7108]

╬ such professional way for teaching ╬

[@sidhantsingh5836]

Sir u r gr8 teacher Total profit is 55.3 check it sir .

[@saisky4392]

its an awesome teaching tku MR>ABDULBARI

[@ankushmukherjeeofficial9601]

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

[@aryanjain]

Watching in March 2024

[@TheNullDeveloper]

How's your result ?

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

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

[@manisharastogi2459]

Awesome

[@mohammadfarhad3167]

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

[@thaneshwaraa3418]

Last minute of exam preparation, abdul sir really helps thoo😅

[@sufiyanbachla9289]

یہ تو عبدالباری ہے ،یہ تو اچھا بچہ ہے ، یہ الگورتھم سکھاتا ہے ، اچھی باتیں کرتا ہے .❤

[@nehanthreddy864]

One of the best lectures I have heard and enjoyed

[@eokdev]

Understandable teaching... Thank you