3.1 Knapsack Problem - Greedy Method
HTML-код
- Опубликовано: 11 июн 2024
- 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...
4:51 am. 3 hrs till exam. Thank you sir.
@@user-zf3bh4og6f haha goodluck !
@@user-zf3bh4og6f how did it go?
@@user-zf3bh4og6f shit that was close
@@user-zf3bh4og6f All the best for the next time. You're a genius, you'll surely nail it next time.
@@user-zf3bh4og6f how was the result
I am following a greedy method. I just follow Abdul Bari Sir's lectures blindly ❤️.
Arey bhai bhai bhai bhai
How you can learn Algorithms... blindly...you must open your eyes 😂😂😂
@@priyankadubey5483 Wah Wah
@@priyankadubey5483hearing exists 😭
Perfect data structure teacher don't exi---- lol Prof.Abdul bari is the perfection.
First visit mycodeschool
*Algorithm 😌
And that’s the result of each of our Greedy methods!
Calm voice ❤️
rbr
for the newcomers,xipi will be 55.3,not 54.6...There is a slight mistake in the calculation.Amazing Teacher Btw 😎😎
Pi/xi of 5/3 =1.667 not 1.3
2/3 into 5 = 3.33
Thanks 😭......if you won't have typed it I would have gone into a spiral loop of self doubt that I suck at maths
Yes, I can verify that sum(x_i*p_i) = 55.33 there was a minor arithmetic error in the lecture.
Yes I have also this doubt but this was mistake by sir .no worries 👍🏻💯Best teacher
Students: why it's so difficult to understand Data Structure and algorithm?
Prof Abdul Bari: Hold My Camera
bahut sahi kaha
RUclips is full of memes😑🙄
@@patrickprakash8 yes it is -_-
@@maruthupandianm184 😬😄
Check Ravindrababu Ravula...another legend
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😊
Don't look at the weight , Don't look at the weight!
You are the best DS / ALgo teacher so far sir : )
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
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 .
Not just in your nation but in the world!
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.
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.
Is that optimal solution
Same i have internals tommorow and i didn't know how to solve it until now 😂
@@nikhilgade201 Yup 👍
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
Yes I am also getting 55.3
Yes, I too got 55.33
Noo...
@@parimalareddy8895 plx explain dude!
Yes you all are right but at time 7:12 the correction is visible at top right corner
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.
You sir are a god of simple explanations. My professor just explained this but reading formulas off a power point. THANK YOU.
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.
World would be a better place if there were more teachers like him.
Some day, if I step into a teaching career, I would be wanna you!
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!
Sir, a big thanks for uploading this playlist! You have explained a theoretical subject in a very logical manner.
The way u teach us is really great - Thanks Sir g
Crystal Clear 👌👌👌
A Big Thanks From Kerala 👏👍☺
100 like
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
Thanks Dr. Bari! Worth noting for search engines, his is also known as a FRACTIONAL Knapsack Problem, or Container Loading problem with divisible payloads
The best thing about you is that you teach in a relaxed and calm way and it calms me too.😇
More power to you Sir. You have made this subject easy for us. Never realised that such subjects can be understood at one go. 🙏
The answer is 55.3 for xi*pi
Yes the and is 55.3
Abdul Bari sir actually p/w for object 2 is 1.66.
Abdul Bari sir where you from ?
Abdul Bari sir can i ask you something about career?
Yes the answer is 55.33
Algorithms are so much easier when this man teaches.
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
Pure teaching... You're the epitome of teaching
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 🙏
Great ! You are a great Teacher. Thanks for saving my Design and analysis of Algorithm Paper.
#Respect
Sir u r wonderful,I have been watching RUclips subject videos for a long time.but ur explanation is best of all,tq for teaching us 😘
couldn't be explained more clear than this...
thanks a ton sir!
The man of utmost patience and knowledge in teaching.......prof. ABDUL BARI
This man is really a legend.
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.
Thank you Abdul bari, best course I've found. Your kindness and generosity enlight countless developers.
you are a great teacher,thank you very much,keep uploading such videos
I think he is the best......even though he is not teaching the algorithm.....he will make us understand within a few minutes.....magic🤗
Thank you so much these videos are so helpful! Great job explaining and demonstrating the algorithms
Your videos are too too too much helpful to me!THANK YOU
Thanks Sir!..just add in description than value of profit is 55.33
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
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🙏
Exactly i also calculated many times.
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
@@3dDigitalArtToday Exactly
broo i thot how come i cant even calculate this simple math hahha ,my whole engineering is a lie ;)
thnks
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!
This is one of the best playlist for algorithms. Thank you sir!!
Even if i quit studies pretty sure i'll remember him till the day i die :'3
Happy teacher's day sir 🎉
Thanks Krishna.
@@abdul_bari love you sir, you are the only reason of mine to continue DSA ❤️❤️❤️❤️❤️❤️❤️❤️❤️
Thank you sir for such quality videos, I totally love the way you explain. You are amazing!
was struggling a lot with this....... finally understood now!!!! thank you so much sir!!!!
The final answer is 55.3, not 54.6
any way ur explanation is great. thank you
This man really is the GOAT on YT for CS students :pray:
GOAT 🙄🙄🤔🤔🙄
@@MereDaddyJi god of all teachers ig
thank you Mr Abdul for allocating your time for making these awesome educational videos
Ultimate explanation!! This topic is clear in my mind after watching this video.
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.
Excellent explanation ,thanks for such a helpful video
Ur understood
Thank u sir....... I hv started following your lectures and am fully satisfied with the explanation....
u are the leading teacher in youtube regarding to topic algorithms
Jazakhallahu Khair sir cleared my subject just because of u,❤️❤️
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.
Very good explanation, concise and quick to understand. Thank you sir.
The way of explaining is appreciable ... and moreover content is giving very clear vision to problem in a short video time..
Love from Kashmir
Thanks sir
thank you for your video ,sir
thank you for taking your time to make these brilliant videos ! Very helpful to me.
Thank you sir. This would be really beneficial for me on board exams.
its an awesome teaching tku MR>ABDULBARI
max profit will be 55.33 not what you mentioned!!
well explained!!
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.
Amazing sir.What an excellent way to teach.Its pretty much all clear in my mind. THANK YOU 👌👌👌👍👍👍
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 ?
I actually have a counterexample, can I get in contact with you please?
Sir.. 5/3=1.6
Thanks for a wonderfull explanation :)
you've made these horrible concepts soooooo much easy to understand. :)
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.
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
exactly
1.7
doesn't matter - he is trying to teach the thought process not the exact solution
He did mention in the annotation about it.
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
Awesome
you are my favorite professor at youtube university, dr professor master sensei abdul bari sir
Thank you sir for providing such understandable videos with logical examples
╬ such professional way for teaching ╬
7kg washing machine😂.. it’s just funny when I imagine cutting the washing machine to fill the bag.
future of india
Sir I am very much thankful to you, you have prepared me to give exams of Design and Analysis of Algorithms
The content of videos are great and u can easily watch them at 3x thanks sir.
"Write a non-deterministic knapsack algorithm"
Sir help
Or anyone help me in this problem some hint about this problem
Please
I think 2/3* 5 =3.3 but not 1.3 right? o_O
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
Legend for a reason ⭐.Still can't forget how easily you taught N queen problem
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.
Why can't you be my professor instead :(
Great tutorials man! Keep up the good work mate.
Sir, You are the only choice for my exams More than books..Thankyou sir
Watching in March 2024
How's your result ?
When ever i need any algorithms i firstly come to the abdul bari sir channel only ❤
Best explanation ever
Sir, explained extremely well.
Thank you soo much !
Sir truly you are the best in making students understand easily and effectively
thank you very much sir for all these videos your videos are really helpful to us
Sir, you are building the future of our country. Thanks a lot!
Sir, thank you, you're method of teaching is so awesome..
Thnks sir,ur teaching is so good and easy to understand the problems
you are the best teacher I have ever seen. thank you
Sir, I appreciate your way of teaching, impressive.
Thank you
Sir.
I had learned a lot from this viedo....
Best Knapsack problem explained video ever, sir.