3.1 Knapsack Problem - Greedy Method

what is knapsack problem?
how to apply greedy method
Example problem
Second Object profit/weight=1.66
PATREON : www.patreon.com/bePatron?u=20...
Courses on Udemy
================
Java Programming
www.udemy.com/course/java-se-...
Data Structures using C and C++
www.udemy.com/course/datastru...
C++ Programming
www.udemy.com/course/cpp-deep...

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

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

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

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

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

[@gcloudysarang]

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

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

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

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

[@KaSh0150]

@@parimalareddy8895 plx explain dude!

[@lucidfruition6829]

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

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

[@anjalisn4]

Some day, if I step into a teaching career, I would be wanna 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.

[@franciscocastro4911]

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

[@vaibhavjain2826]

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

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

[@JX304U]

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

[@aayushsrivastava9569]

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

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

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

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

[@nawnitsen7771]

couldn't be explained more clear​ than this... thanks a ton sir!

[@explorewithsingh98]

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

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

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

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

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

[@TridibSamanta]

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

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

[@BosnMa]

Thank you Abdul bari, best course I've found. Your kindness and generosity enlight countless developers.

[@akshayawasthi599]

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

[@satyanarayanmohanty3415]

Algorithms are so much easier when this man teaches.

[@nandinimhamane6405]

was struggling a lot with this....... finally understood now!!!! thank you so much sir!!!!

[@shahildx3163]

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

[@saikiranbandla1804]

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

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

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

[@djthedev]

Thank you so much these videos are so helpful! Great job explaining and demonstrating the algorithms

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

[@compilerrun5516]

This man is really a legend.

[@prayagparikh8020]

Your videos are too too too much helpful to me!THANK YOU

[@thrilleracaste400]

This is one of the best playlist for algorithms. Thank you sir!!

[@sanusingh4192]

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

[@southtowndunky8882]

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

[@ammarahmad-courtdeo9815]

Thanks for a wonderfull explanation :) you've made these horrible concepts soooooo much easy to understand. :)

[@nehapant151]

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

[@NotSionnix]

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

[@MereDaddyJi]

GOAT 🙄🙄🤔🤔🙄

[@shubhamsancheti9892]

@@MereDaddyJi god of all teachers ig

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

[@eva42sh]

thank you Mr Abdul for allocating your time for making these awesome educational videos

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

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

[@3dDigitalArtToday]

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]

@@3dDigitalArtToday Exactly

[@MuhammadIrfan-cj1cq]

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

[@ris99]

thnks

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

[@akashjadhav1274]

Thank you sir for such quality videos, I totally love the way you explain. You are amazing!

[@loveleshsharma5663]

Ultimate explanation!! This topic is clear in my mind after watching this video.

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

[@syedriyaz3227]

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

[@ankushmukherjeeofficial9601]

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

[@harshilbulsara4053]

Amazing sir.What an excellent way to teach.Its pretty much all clear in my mind. THANK YOU 👌👌👌👍👍👍

[@mahmoodkashmiri]

Love from Kashmir Thanks sir

[@upendrakushwaha5123]

Excellent explanation ,thanks for such a helpful video

[@ganapathirao9235]

Ur understood

[@alessiodenny6123]

thank you for taking your time to make these brilliant videos ! Very helpful to me.

[@iqdarshah]

Sir I am very much thankful to you, you have prepared me to give exams of Design and Analysis of Algorithms

[@shireenkhan7569]

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

[@palthypraveen6633]

Sir.. 5/3=1.6

[@dariushkazemi268]

Great tutorials man! Keep up the good work mate.

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

[@robinkumar9021]

thank you for your video ,sir

[@saisky4392]

its an awesome teaching tku MR>ABDULBARI

[@varunreddy3873]

u are the leading teacher in youtube regarding to topic algorithms

[@hingsing1]

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

[@manisharastogi2459]

Awesome

[@loginid7108]

╬ such professional way for teaching ╬

[@pratikshaha2965]

and also you gave diffrent diffrent examples for the topic its very good to understand give more examples related to the topic thats way the students can understand the topic

[@haxpor]

Very good explanation, concise and quick to understand. Thank you sir.

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

[@pearlminestudios7568]

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

[@sagarsoni7979]

future of india

[@sanchittanwar6073]

The content of videos are great and u can easily watch them at 3x thanks sir.

[@rohanmudvari]

Thank you sir. This would be really beneficial for me on board exams.

[@BHASKAR-JHA]

Sir uses Buks when it was not a things😅

[@Jerryt.c]

End Semester Examination 💀

[@uniquetrendbeats9094]

Thank you sir for providing such understandable videos with logical examples

[@gaurikale6404]

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

[@AskarAlmazovich]

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

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

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

[@poojitha4683]

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

[@redherring9727]

Why can't you be my professor instead :(

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

[@dineshrockzz4428]

My class sir does same method..same speech i understand from both of you..i really like your video Sir!! Kindly make more video to watch more😊

[@iOSAcademy]

What a an awesome teacher. Well done sir

[@VikasVerma-px3sl]

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

[@aryanjain]

Watching in March 2024

[@TheNullDeveloper]

How's your result ?

[@_a_r_un_]

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

[@layab1568]

Sir truly you are the best in making students understand easily and effectively

[@mohammadfarhad3167]

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

[@sudeshraina3714]

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

[@mamunmahmudove157]

Best Knapsack problem explained video ever, sir.

[@7franky7777]

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