3.1 Knapsack Problem - Greedy Method

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

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

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

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

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

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

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

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

[@franciscocastro4911]

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

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

[@aayushsrivastava9569]

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

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

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

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

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

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

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

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

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

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

[@KamranKhan-vz9sf]

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

[@anjalisn4]

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

[@hingsing1]

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

[@compilerrun5516]

This man is really a legend.

[@explorewithsingh98]

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

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

[@han_4706]

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

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

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

[@NotSionnix]

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

[@MereDaddyJi]

GOAT 🙄🙄🤔🤔🙄

[@shubhamsancheti9892]

@@MereDaddyJi god of all teachers ig

[@shahildx3163]

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

[@TridibSamanta]

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

[@joeljalapathi856]

🎯 Key points for quick navigation: 00:00:00 *🎒 Introduction to Knapsack Problem* - Introduction to the knapsack problem, its relevance in optimization scenarios. - Explanation of the problem scenario involving objects with profits and weights, aiming to maximize profit while staying within weight constraints. 00:02:45 *📏 Criteria for Object Selection* - Selection criterion based on maximizing profit per unit weight (profit by weight). - Explanation of how selecting objects with higher profit by weight ensures optimal filling of the knapsack. 00:07:27 *📊 Applying Greedy Method to Knapsack Problem* - Step-by-step application of the greedy method to solve the knapsack problem. - Demonstration of selecting objects sequentially based on profit by weight until the knapsack's capacity is reached. Made with HARPA AI

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

[@_a_r_un_]

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

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

[@saikiranbandla1804]

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

[@varunreddy3873]

u are the leading teacher in youtube regarding to topic algorithms

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

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

[@southtowndunky8882]

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

[@7franky7777]

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

[@syedriyaz3227]

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

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

[@shireenkhan7569]

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

[@zohaibhamdule]

This is better than many paid courses!

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

[@poojitha4683]

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

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

[@gaurikale6404]

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

[@OfficialForgotMe]

End Semester Examination 💀

[@sathishauit]

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

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

[@onepiecebts3472]

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

[@sanusingh4192]

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

[@ankushmukherjeeofficial9601]

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

[@upendrakushwaha5123]

Excellent explanation ,thanks for such a helpful video

[@ganapathirao9235]

Ur understood

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

[@AliHaseni20]

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

[@faisal_shamim]

Your teaching style is the algorithm to my confusion. 😊

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

[@PraveenKumar-ye1mm]

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

[@BabyBoo004]

55.35 not 54.6 at 12:47

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

[@mahmoodkashmiri]

Love from Kashmir Thanks sir

[@mohammadfarhad3167]

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

[@palthypraveen6633]

Sir.. 5/3=1.6

[@bancheth_brro]

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

[@pearlminestudios7568]

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

[@sagarsoni7979]

future of india

[@nasratullahparwat4606]

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

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

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

[@BHASKAR-JHA]

Sir uses Buks when it was not a things😅

[@parthokr]

Thanks for this awesome content 6:40 this should be 1.6

[@mohitjohri2496]

yes max profit will be 55.33

[@loginid7108]

╬ such professional way for teaching ╬

[@zahidfayaz]

I have covered all syllabus just due to you. I love uew 😍 thank yew sir

[@dataengrprospect9207]

Same here, I learned pretty much all my algorithm methods here.

[@AskarAlmazovich]

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

[@derricknoi7981]

Wow Sir thank u soo much🤭🙏 I have a data Structures and Algorithms tomorrow and knapsack problem has always been a problem lol...Buh I am fully confident for tomorrow.😉thank u soo much God Bless You Sir🙏💯

[@saisky4392]

its an awesome teaching tku MR>ABDULBARI

[@sudeshraina3714]

Sir, you are building the future of our country. Thanks a lot!

[@VikasVerma-px3sl]

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

[@knighthashwanth8810]

Sir u r wonderful,I have been watching KZbin subject videos for a long time.but ur explanation is best of all,tq for teaching us 😘

[@robinkumar9021]

thank you for your video ,sir

[@sufiyanbachla9289]

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

[@aryanjain]

Watching in March 2024

[@TheNullDeveloper]

How's your result ?

[@mamunmahmudove157]

Best Knapsack problem explained video ever, sir.

[@redherring9727]

Why can't you be my professor instead :(

[@teacookietaekooki8432]

Tomorrow I have exam and today I have only this channel

[@manisharastogi2459]

Awesome

[@UTKARSHSHUKLAIIITT]

00:04 - Understanding the knapsack problem and its application in real-life scenarios. 02:08 - Maximizing profit by fitting objects within a container of limited capacity. 04:03 - Knapsack problem involves divisible objects, allowing fractions of the items to be considered. 06:04 - Select objects based on highest profit by weight 07:57 - Selecting objects based on weight and profit to maximize profit 09:35 - Fractional knapsack problem solution 11:38 - Calculated total profit and verified weight constraint 13:51 - Select objects to maximize profit without exceeding total weight.

[@suberkumarrath2350]

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

[@Sidgo007]

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

[@satyagowrimanepalli1052]

Thank you so much sir for helping me to understand crystal clear greedy method with certain example

[@nehapant151]

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