Fractional Knapsack Problem using Greedy Method | Example

Fractional Knapsack Problem using Greedy Method | Example | Data structures and algorithms

Рет қаралды 537,706

Күн бұрын

Discussed Fractional Knapsack problem using Greedy approach with the help of an example.
See Complete Playlists:
Placement Series: • Placements Series
Data Structures and Algorithms: https: • Data Structures and Al...
Dynamic Programming: • Dynamic Programming
Operating Systems: // • Operating Systems
DBMS: • DBMS (Database Managem...
Connect & Contact Me:
Facebook: / jennys-lectures-csit-n...
Quora: www.quora.com/profile/Jayanti...
Instagram: / jayantikhatrilamba

Пікірлер: 233

@Lokesh_yadav__ 2 жыл бұрын

Who's here after gate smasers 😁

@OOGWAYnewcp 16 күн бұрын

I don't like gate smashers

@sankalpchhunchha5836 3 жыл бұрын

in my graduation speech, I just want to say very much thanks to jenny's lectures and gate smashers and our faculty for helping us out in this pandemic situation, in which our studies aren't being held.

@Lokesh_yadav__ 2 жыл бұрын

I'm also from gate smaser 😁

@cp65143 2 жыл бұрын

and Abdul Bari

@BeatCStechnicals 2 жыл бұрын

Neso academy

@InsaanhuBhai77 Жыл бұрын

@@cp65143wo chutiya Muslim ka baccha teacher 4 saal se video upload nahi Kiya hai

@antony9058 2 ай бұрын

Gate hub too

@abisheksanthoshkumar1804 2 жыл бұрын

Honestly, your videos made my day. I was looking for a perfect video to study on the day right before exam. Thank you so much for effort on these videos. I understood everything that you explained very easily. Thanks once again.

@chandrakant6283 4 жыл бұрын

Thnx, straightforward and clear explanation. This will sure help my batchmates !

@ravirai5322 2 ай бұрын

Video Quality❌ Content Quality✅

@kapilrajput829 4 жыл бұрын

YOUR TEACHING SKILL ARE SO UNIQUE,THANK YOU

@priyankasethi2922 4 жыл бұрын

Ur knowledge inspire me, thank you for this free vdos.I don't know how much money you get from this but u r earning hearts .u helped me alot❤️

@hrushikeshmandekar6572 4 жыл бұрын

आपका बहुत बहुत धन्यावाद 🙏 आपकी मदत से ही हम ये सीख पाए👍 आपने बहुत ही अच्छे तरीके से बाते रखकर समझाया हे इसीलिए आपका फिरसे धन्यवाद 🙏 esse he gyan प्रसारित करते रहिए, Bhagvan apka bhala kare 🙏

@arpita0608 4 жыл бұрын

Whenever i see ur video on a particular topic.. I feel relieved be cause like others i don't have to search for any other video and concept gets cleared sooo easily. Thankyou.. And u look beautiful

@wakingup4206 4 жыл бұрын

really thank you, really amazing! plz keep posting!!!

@mohammadfaisalkhan4137 5 жыл бұрын

Thnks dear ...U explained very clearly and cover all the concepts.

@AshishSingh-cq6ts Жыл бұрын

Excellent Jenny.....I really appreciate the way you explain, Thank you !!!

@anilbabu9075 3 жыл бұрын

Thank q ma'am, thanks a lot , your classes are so helpfull for my exams(DAA exam)

@_bayazid_A 4 жыл бұрын

absolutely perfect explanation about this topic.Carry on madam.

@shreyashreemondal137 4 жыл бұрын

Thank you for good explanation of fractional knapsack problem

@prafulrane9037 4 жыл бұрын

Simply one line to describe Wow lecture

@kaifmalek3608 Жыл бұрын

thanks for making this video ma'am😊. it is very helpful😊

@bilalkhan2298 Жыл бұрын

Thank You ma'am. Wonderful explanation❤

@bhabanamoharana543 3 жыл бұрын

I am the final year student of UG. This is the time of covid 19 and exam is held on this month. Your video is very much useful at this time so, thanks a lot mam

@mostafayounes9490 2 ай бұрын

Jenny you are the best teacher in the world. When I am searching a solution for a problem I look at your channel first.❤❤❤

@altlalit Жыл бұрын

Very Nice Lecture, it helped me 40 min before exam 💗💗

@DineshKumar-lf1ox 2 жыл бұрын

your video presentation are awesome its vry helpfull but from the total video u smiled only at the end keep smile mid to mid its happy for ur health and plesant for us to see

@RohitYadav-vn1rq 3 жыл бұрын

Love you, you explain in very good way

@howweird6290 5 жыл бұрын

Wow interestingly grasped the topic

@anamikakashyap2698 3 жыл бұрын

Amazing lecture my all concept r clear👌👌

@knightkid.yt. Жыл бұрын

Jennys lecture hits different a night before exams❤ thank you so much Jenny ma’am l❤❤🎉❤❤

@wakingup4206 4 жыл бұрын

Hello, i fould out your video by searching 'Greedy' cuz im doing questions according to Leetcode tags, could u make more videos for different leetcode tags plz? really appreciate! How to prepare for interviews etc...thank you so much

@bipasupriyadarshinitripath371 2 ай бұрын

Thank you so much Ma'am..🙏🙏..Ur explanation is very clear and simple..I understood from ur lecture..

@vandanachauhan7112 2 жыл бұрын

Nice explanation mam it's easy to understand for me. Thanku. So much. Love you

@kimjongun2228 4 жыл бұрын

Thanks mam I love ur explanation so much in a way that meine saat accounts se subscribe kiya aap ka channel ko .lots of love mam for AP

@Vinodkumar-wr5hj 2 жыл бұрын

Tq for ur lecturing videos always helpfull 🤗

@AshishKumar-xp4td 2 ай бұрын

You were amazing...just loved your content💞

@jasminvaghasiya 3 жыл бұрын

Your explanation is so good...

@Harsh-md8kp 2 жыл бұрын

I really adore your content, it's really amazing and your teaching method too. But can you work on the clarity/resolution you provide your videos with...

@aaryapradeep1694 5 жыл бұрын

Mam ur lecture is so beautiful that we can catch it very easily..actually i am not even getting clg notes but ur clss is helpful. Thanku 😙😗😚😗😚😗😚

@JennyslecturesCSIT 5 жыл бұрын

happy to hear that.. :)

@kapilrajput829 4 жыл бұрын

THANK YOU DEAR FOR TEACHING US,THANK YOU

@pratikshachavan8388 Жыл бұрын

Thank you so much mam for these Amazing video.

@syedzainshamsi9821 4 жыл бұрын

Thankx mam I am from Pakistan and ur method of teaching is so good and politely

@lilmeow17_edits 2 жыл бұрын

Mam could you please explain flow shop scheduling briefly in ADA?

@darkgaming7559 3 жыл бұрын

Nice explanation madam, thank you

@shubham_sinha1 4 жыл бұрын

Perfectly explained ma'am.....u cleared my concepts......

@nerrupukumar193 3 жыл бұрын

Clear Explanation 👍

@devaprasanth7000 Жыл бұрын

THANK YOU DEAR FOR TEACHING US.THANK YOU MAM

@mayanksoni6044 5 жыл бұрын

Ma'am your teaching way is very nice .Students can learn complex problems easily. thank you so much ma'am.It really helped for me.

@nishaverma7788 3 жыл бұрын

Mam i want to ask when i asked to solve knapsack method by greedy method then do we also have to find by other 2 cases ie by decresing weight or increasing profit or just directly by ratio case..pls clarify my doubt...

@ConTejasMusic 5 жыл бұрын

Damn. This was well explained, and just in time for my finals at uni. Thanks so much!

@nangeddaalekhya6968 2 жыл бұрын

Mam what if the ratio of profit /weight is equal for two or three cases?

@vishalchauhan9832 4 жыл бұрын

Nice explanation dear mam!

@ranjitanaik9295 Жыл бұрын

I can't express my thankful mam😍😍🤗🤗🤗😊

@JawadKhan-gc6du 5 жыл бұрын

Mam can't thanks you enough 😄😄

@sushantshivraj1198 4 жыл бұрын

you are the best teacher ever ma'm ....beauty ,voice ,personality with great knowledge make u different from others

@c.danielpremkumar8495 4 жыл бұрын

Can we take multiple units of a particular item ?

@dimplegoyal8418 3 жыл бұрын

A lot of love Ma'am from my side ..u looking so cute ..bht ache s smjtye h aap 🤗🤗❤️❤️

@divyasreesarepalli2886 2 жыл бұрын

If in a given problem..., same like this is there need of solving the sum in three methods..or directly can we solve using By P/W ratio..?

@HariPrasad-qe3hd Жыл бұрын

Perfect ! ❤❤👏🏻👏🏻

@yashkhatwani3198 3 жыл бұрын

Just amazing teaching

@ushnanoor282 4 жыл бұрын

Dear mam plz make a website and put ur work on that website and also write the link in the description box thanks alot. Ur lectures are very easy and ur method is very nice

@anshumansharma6650 Жыл бұрын

Best lecture ❤️💐

@kushaln1142 Жыл бұрын

Awesome explanation

@sharadtiwari10 4 жыл бұрын

mam please explain the algorithm of max. ratio method..

@ashishmeena9888 4 жыл бұрын

waow...you were pretty awesome....thanks a lot & thanks to god also for such a beautiful face and charming voice made me concentrated....

@zeenatshaikh6311 5 жыл бұрын

Thanks for this video...tomorrow is my exam and this video had helped me a lot😇😇....

@xof8256 5 жыл бұрын

Thank You Jenny!

@xof8256 3 жыл бұрын

@Talon Crew get lost

@chethan1407 3 жыл бұрын

So much doubts before watching this video. Now all cleared. Thank you Sis ❤️

@tummarekha8583 3 жыл бұрын

Selection problem

@kanwalsajjad-wd2ju 3 ай бұрын

you won one more subscriber 😁👏🙌

@RohitKumar-dc3sb 4 жыл бұрын

Mam your teching way is very simple and easy.. It helped me a lot to understand the question overall.Thank you and keep providing us similar videos

@nitinkumarsen9610 5 жыл бұрын

Really useful at last minute studies

@Prassu_vlogss 3 жыл бұрын

Thank you so much ma’am 🥰🥰🥰

@monisahmedrizvi1697 3 жыл бұрын

thank you mam for the help

@sunilkeshri8944 5 жыл бұрын

I love the way you teach us mam. You are my 2nd best female teacher in my life.

@anuragchowdhury4101 3 жыл бұрын

Mam Please make a video on Activity Selection Problem by Greedy Method. It is very much required. Lots of respect and thanks!!

@rkstudytech Жыл бұрын

Anurag pl follow @rkstudytech for all important topics

@praneethy2299 2 жыл бұрын

I have a doubt mam if they ask to solve using greedy we should draw all three tables or last table is enough mam?

@swamypediredla 3 жыл бұрын

It is give appropriate solution or optimal solution

@WisnuWijokangko 4 жыл бұрын

Thank you ma'am, helpful explanation

@riz2356 3 жыл бұрын

what if I want all the items in the bag? and just want to break the weight to be able to put all of them.Is it possible in fractional knapsack or do I need to do other algorithm?, please answer I need this for my research 🥺

@ManiMani-jb3jo 3 жыл бұрын

Thank you sooo much 😘😘😘👉👏👏👏👏☝👌👌👌👌

@Siddharth-uo6zw 3 жыл бұрын

Thank you mam.🇮🇳

@BossFactz Жыл бұрын

Thank you so much madam

@puttarajukv3670 5 жыл бұрын

Tqsm mam

@te_b_52_siddeshpatankar14 Жыл бұрын

best on the globe💯💯💯

@premrauth8416 4 жыл бұрын

Thank you so much mam

@user-rj3el7ii8s 9 ай бұрын

Thank you mam 🥰

@bhupinderkaur5916 4 жыл бұрын

mam reallythnku so much

@adityasingh85 5 жыл бұрын

good one m'am

@NamiChobingMixedBlogYes 8 ай бұрын

Ma'am can we use fractional method to solve knapsack problem

@samarthmalegaonkar2621 Жыл бұрын

NICE EXPLANATION

@Shiva-xn1ze 5 ай бұрын

Thank you

@knowledgepoint8519 Жыл бұрын

Thanks ma'am 😊

@saptarshichattopadhyay8234 Жыл бұрын

Thank you so much Madam❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤

@hrishikeshbhaskar3161 5 жыл бұрын

Thank u ma'am

@mahendraverma7607 4 жыл бұрын

Pls make the video for 4 queen problem and it's state space tree

@user-cm9qb4xy7c 5 жыл бұрын

Ningal pwoliyaanu misse.....nicely explined.....sweet voice❤❤❤😍😍😍👌👌👌

@sabaris9478 5 жыл бұрын

😂

@dineshkumar-sq7jz 4 жыл бұрын

Mast h topic or mam both... 😜😜😜

@larrysmusics531 2 жыл бұрын

Awesome Jenny

@subhashiniv6457 2 жыл бұрын

Thank you akka.

@d.singhadda1605 Жыл бұрын

Thank You maa'm

@shonghadge7 2 жыл бұрын

Very helpful

@ShivamTiwari-su4qs 4 жыл бұрын

Nice teaching

@gaurimla6091 3 ай бұрын

Thnks😊

@justDo7 4 жыл бұрын

Mam can u make video on 0/1knapsack using dynamic programming .And here conditions is value of M is too large .which means we cant use tabular form of knapsack So...how solve this problem ... And how to use Second approach of dynamic programming...