L-4.2: Knapsack Problem With Example| Greedy Techniques| Algorithm

Подписаться 2 млн

Просмотров 1,1 млн

50% 1

👉Subscribe to our new channel: / @varunainashots
👉Links for DAA Notes:
🔗File-1: rb.gy/2byrg
🧑‍🎓Contributed by: Junaid Gazi
🔗File-2:
🧑‍🎓Contributed by: Mannu Garg
In the knapsack problem, you need to pack a set of items, with given values and sizes (such as weights or volumes), into a container with a maximum capacity. If the total size of the items exceeds the capacity, you can't pack them all.
0:00 - Knapsack Problem
1:51 - Greedy about Profit
4:30 - Greedy about Weight
6:40 - Profit/Weight (Ratio)
8:54 - Algorithm
► Design and Analysis of algorithms (DAA) (Complete Playlist):
• Design and Analysis of...
Other subject-wise playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
► Operating System :
• Operating System (Comp...
►Database Management System:
• DBMS (Database Managem...
► Theory of Computation
• TOC(Theory of Computat...
►Artificial Intelligence:
• Artificial Intelligenc...
►Computer Networks (Complete Playlist):
• Computer Networks (Com...
►Computer Architecture (Complete Playlist):
• Computer Organization ...
►Structured Query Language (SQL):
• Structured Query Langu...
►Discrete Mathematics:
• Discrete Mathematics
►Compiler Design:
• Compiler Design (Compl...
►Number System:
• Number system
►Cloud Computing & BIG Data:
• Cloud Computing & BIG ...
►Software Engineering:
• Software Engineering
►Data Structure:
• Data Structure
►Graph Theory:
• Graph Theory
►Programming in C:
• C Programming
►Digital Logic:
• Digital Logic (Complet...
---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
► Subscribe to us on RU-vid: / gatesmashers
►Subscribe to our new channel: / @varunainashots
► Like our page on Facebook: / gatesmashers
► Follow us on Instagram: / gate.smashers
► Follow us on Instagram: / varunainashots
► Follow us on Telegram: t.me/gatesmashersofficial
► Follow us on Threads: www.threads.net/@gate.smashers
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:
Email us at: gatesmashers2018@gmail.com

Опубликовано:

26 июл 2024

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист

Посмотреть позже

Комментарии : 347

@aryangaur228 2 месяца назад

Tomorrow is my exam and I am completing whole Syllabus in one day from this channel 😂😂😂

@shubhamsinghvlogs237 2 месяца назад

Same here bro😢

@user-eh8xg6pn3s Месяц назад

Same

@Amit_it 19 дней назад

Same 😅😢

@TheFactoArpit 19 дней назад

Same here 😢@@Amit_it

@SONAMkannaujiya-kg7zq 18 дней назад

Same yrr

@teeshatanaaz8411 3 года назад

The best thing is the short duration videos which makes learning easy , thank you Sir

@neerajslab 3 года назад

Exactly

@sinnohperson8813 Месяц назад

Scoring*

@avisekssarma5592 2 года назад

Undoubtedly, you are a boon to CS students. Keep going!!

@manishniraula5320 Год назад

semester saver

@prasanthsamidala944 3 года назад

Ultimate Education and just only knowledge hi milti hai yahaan... A Big Salute to you, SIR.

@aditi-3333 3 года назад

Best explanation of cs concepts ever , I've seen all your videos . You have done superb teaching . Thank you for helping.

@poojakhattar7999 3 года назад

The best part of your teaching is, you directly get connected with each student's mindset...! Way to Go!

@MilanTak-er1rh 2 месяца назад

Bhai padh le gand mat chat aage jayega

@mdsakibsalimsams2108 Год назад

Thanks a lot..my DAA exam was today I didn't knew anything in DAA sir from yesterday I watched your videos and gave a good exam today...great teaching....thanks again

@rohan8758 4 года назад

Thank you sir, you are providing such kind of quality knowledge.. keep doing it..

@k-ananya9657 2 года назад

Sir, the way you teach is incredible! nobody can teach like you, your videos help me a lot 🥰

@asadnaeem1825 2 года назад

this was the best best best...our Teacher seems also prepares from here....love From Pakistan

@sauravthakur3657 3 года назад

Sir your teaching style is so amazing and the best part is that u dont waste the time of students as other twitors do..🙏

@ankitkumargupta5772 3 года назад

Hats off to you best explanation 😊😊highly dedicated person you are

@Lm-mu1up Год назад

I have my exam in some hours and the love for this man is just increasing

@deepaksingh9318 Год назад

Right up to the points..liked the way he explains each topic in minimum time with perfect examples (which he also created beforehand so that it could save time for students in watching that).. Please keep it up and request you to create more and more such videos..

@kusumbhatt2168 4 года назад

Thank you for making such an informative video. Concepts cleared :)

@zarahassan6058 9 месяцев назад

Divided by borders United by your lectures! Respect from Pakistan. Thank you so much for all those lectures that helped me and still helping me in my studies. Allah bless you Sir! ❤🇵🇰

@RandomGuy-hv7tb 8 месяцев назад

United by nothing, kat k mar ya convert kr dte isko bhi 👀. Reality m rha kr nalla nalla krte rhte ho jha dkho

@altamashraza565 7 месяцев назад

@@RandomGuy-hv7tb are u illetrate

@rakeshscientist 7 месяцев назад

❤

@keeratpanwar1499 6 месяцев назад

@@RandomGuy-hv7tb true vroo,

@karmalover4984 2 года назад

Main apke saree, videos dkhte hu or mtech kar rhhi hu job kar rhhi hu but apke videos se meri mtech bhut easy ho gye apne itne hard subject ko interested bnaa dia i am teacher too... Apke teaching formailty par nai but aap bs sikhne pr dhyn dete ho thnkuuu want to take, your autograph

@GateSmashers 2 года назад

Varun singla✍️

@chiragshetty2245 3 года назад

Most underated Channel in RU-vid... Really appreciated your videos Easy and simple and very capable to understand Thankyou a lot for your Videos Varun Sir:))

@saurabhmaithani5572 3 года назад

Thank you sir for providing such type of quantity content

@mukeetahcan6784 3 года назад

big fan Sir.. your teaching method is too good. God Bless you.

@rohitnegi2767 3 года назад

Superb!! I understood fabulously and i really enjoyed. N i like algorithm so much Thanks for it....

@mayankgupta460 3 года назад

Thank you loved your explanation

@pinchtoe5655 Год назад

Amazing Explanation 🙂

@Stevekevlar_ 3 года назад

very very nice video sir :) just amazing work

@sksahinparvej5500 Год назад

This sem was a headache for me because they are taking exam in 3 months and didn't completed the syllabus! I was devastated but then I found your channel, today is my last exam of daa and just only because of you I can able to complete the entire syllabus, Thank you So Much Sir

@sano79719 11 месяцев назад

The explanation is simply brilliant 👍👍 Understand just by watching once ...

@panchamirajeev 4 года назад

Very useful and thankyou Sir😊

@aniketmasram6500 3 года назад

I think this is the best explanation ever 🔥🎉

@saitejamerugu3725 Год назад

Sir, your explanation is fantastic

@Terminator0512 2 года назад

Omg how can u explain everything in simplest way?.... Lots of love

@earning_big 3 года назад

My new Sir is u.... Coz aap bahut ache say samja rahay ho... And specially desi language...lu u sir

@preetiraut4264 3 года назад

thank you so much sir... ur way of explaining is so.. good (directly to the point )

@rasoihamariorapki4867 3 года назад

@samyakjain9337 Год назад

Nice explanation sir!! I like the way you explain step by step covering every small concept in detail and to the point. Sir, I think break statement should be inside if statement of else part.

@sidramunawarlearningplatfo6691 4 года назад

very nice explanation,very nice explanation, very nice teaching, and you are the best teacher for all technology subjects great sir excellent

@shraddhaathani7353 2 года назад

I understood very well sir .thank you

@jatinjain850 Год назад

Thank you so much sir for Such a amazing explanation

@kamalmukhija1706 2 года назад

Very well explained..Thanks bro

@rahulaghan5745 Год назад

Nice sir bohot accha padhate Ho👌

@mehranlagharistudent2110 3 года назад

Thanks a lot Sir

@rounak3239 4 года назад

Gurujee shandar jabardast zindabad

@princesaxena140 3 года назад

Thank you very much sir.

@rizwanmamun5554 2 года назад

this vdo helped a lot. thankyou soo much

@Maliha_Majeed 4 года назад

bht a6a smjhaay...u r great sir:)

@pritishpattnaik4674 Год назад

excellent explanation sir

@adnankhan-qe1cq Год назад

I can proudly say that sir only because of you I cleared most of the papers with good grades I have a lot of respect for you sir may god bless you, sir you are such a genuine guy I never saw a teacher HAVING skills like you sir

@GovindKumar-yq6fy Год назад

❤

@afaqshahid8278 2 года назад

Watching you from Pakistan dear more support and love for you man

@jyotismita4 4 года назад

So fractional knapsack falls under greedy but 0/1 knapsack falls under dynamic programming

@microcodes6887 3 года назад

Hats off to you sir , thanks

@mumbaikachallenge5526 2 года назад

Thank you sir too good❤️

@minivashishta9288 4 года назад

thanks a lot,sir

@vivekmodi3165 4 года назад

Sir pls upload more videos in this subject as well as on theory of computation quickly Thanks for your nice explanation. You're awesome teacher. Thanks for explaining complex concepts in simple way.

@saweranadeem2040 2 года назад

JAZAK ALLAH SIR

@anuragmahajan3140 4 года назад

Best explanation 👍

@me-zs7tr Год назад

great explanation

@programmingforeveryone.5066 Год назад

Best explanation😍

@riderfhm5171 2 года назад

My exam is in 45 mins and you just smashed it. Great one!!!

@ritikshrivastava9442 3 года назад

Sir, You will hit 1m subscriber this year

@a-67chetanzade77 Год назад

awesome teaching thanks a lot

@mohammedwaqaswaqas2697 2 года назад

Bohut hi acche tarike se samjate so sirji ekdum maja aa jaa ta hai

@shitalborade9912 Год назад

Thank you for this video 😊👍

@GovindKumar-yq6fy Год назад

❤ hii

@raviahairwar4304 2 года назад

nyc Sir

@user-cg1dr3pm3n 6 месяцев назад

Thank u so much sir for this amazing lecture ☺️

@bhavnasen9773 3 года назад

Superb you are!!!

@shilparani5759 3 года назад

Thank u soo much sir.....apki videos se main apne clg k xams ache se concept clear kr k de paa rhi hu......😊😊

@GateSmashers 3 года назад

Thanks and welcome

@karanuppal444 4 года назад

Best Teacher

@himadrikasinha5955 4 года назад

Thnq sir....aur v topics Jo gate k liye important h vo krwaiy algo k🙏🙏🙏🙏🙏

@nu...123 2 месяца назад

Thanks a lot.... sir ji🎉😊

@nikitasinha8181 2 года назад

Thank you so much sir 🙏

@ZeeshanAli-nk3xk Год назад

All I can say is... May Allah bless you and your loved ones with more knowledge and happiness. Alhamdulillah I have been writing my exams really good, because of your videos.

@studyafa7159 Год назад

ishwar avashya apki prarthna sune

@santhammakuppam9953 Год назад

@@studyafa7159 re re eeeeeeee re e

@mohitthakkar8362 Год назад

Nallah

@digambarmaity5888 Год назад

Aab logo ka mu mai humesha alhamdulillah laga kyun rhta hai ??.her baat pe alhamdulillah Dene ka jarurat nahi hai.

@ZeeshanAli-nk3xk Год назад

@@digambarmaity5888 Alhamdulilah means: "Alla praise is to Allah". A gratitude shown here.

@divyanagori8265 10 месяцев назад

Thanku sir 😊

@adityadawadikar3359 3 года назад

u explained the concept very nicely, i was trying to wrap up my mind around the concept for so long, thanks for the video

@vaibhavmahindra7025 3 года назад

Sir has a knack of making difficult things very easy

@option_with_price Год назад

Just amazing sir❣️❣️❣️❣️❣️❣️❣️

@priyankakunwar6993 4 года назад

Thanks Crystal clear

@galgotianhelper610 3 года назад

Superb 👍

@abdurrehman6203 3 года назад

best teaching technique... impressive. Just work on your handwriting, we can not understand it easily. so don't take it lousy, take it as a piece of advice from the audience to improve your work more and more. And taught us more effectively as possible. thank u for your best efforts.

@pranaviy3144 3 года назад

Very nice explaination sir 😄

@mamtakohar6805 3 года назад

Thnx Sir... For these best videos.... Ur explanation is superb..

@abinashtarai6067 6 месяцев назад

Amazing Sir 👌👍😌

@maname7614 4 года назад

Awesome 😍

@mikebuttowski980 8 месяцев назад

mote mote students got me 😂😂😂😂

@Anonymous-fo2rv 18 дней назад

That thank you in the end is cute........Thank you Sir for such great explanations

@Shunya_Advait Год назад

Thank You , Sir

@cookingunlimited6646 3 года назад

what an explanation. Full video me bas kam ki hi baat hai unlike other videos.

@shaziaanjumiiia3632 9 месяцев назад

in sort time you are giving the best

@shernawazworld8770 3 года назад

Well-done sir

@cse37ramantripathi72 3 года назад

very good explanation

@pateldhyan9217 3 месяца назад

thank you sir👍

@abhishekjaiswal6492 3 года назад

great explanation bhaiya

@tendinginfinity 3 года назад

sir you're great 👍👍❤️

@DikshaAggarwal23 Месяц назад

Thanks sir for the notes

@GAU-C--RATNAKANTAHANSE 3 года назад

Thank you sir.....

@shahidmalik6107 3 года назад

excellent sir g. salute from Pakistan

@surbhijain3714 3 года назад

Really nyc ty sir🥰😘

@mdnajmussakib6867 2 года назад

My personal mentor of LPU 🖤

@rajanmodanwal7479 Год назад

exam before very helpful the videos 😀

@priyanshuchaudhary837 3 года назад

I paused the video and then came here to comment, never have thought that some will make me understand in this way. Hats off to you man!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!