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

  Рет қаралды 529,848

Jenny's Lectures CS IT

Jenny's Lectures CS IT

Күн бұрын

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

Пікірлер: 231
@sankalpchhunchha5836
@sankalpchhunchha5836 2 жыл бұрын
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__
@Lokesh_yadav__ 2 жыл бұрын
I'm also from gate smaser 😁
@cp65143
@cp65143 2 жыл бұрын
and Abdul Bari
@BeatCStechnicals
@BeatCStechnicals Жыл бұрын
Neso academy
@TheRNB308
@TheRNB308 Жыл бұрын
​@@cp65143wo chutiya Muslim ka baccha teacher 4 saal se video upload nahi Kiya hai
@antony9058
@antony9058 Ай бұрын
Gate hub too
@Lokesh_yadav__
@Lokesh_yadav__ 2 жыл бұрын
Who's here after gate smasers 😁
@abisheksanthoshkumar1804
@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.
@arpita0608
@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
@chandrakant6283
@chandrakant6283 4 жыл бұрын
Thnx, straightforward and clear explanation. This will sure help my batchmates !
@kapilrajput829
@kapilrajput829 4 жыл бұрын
YOUR TEACHING SKILL ARE SO UNIQUE,THANK YOU
@ravirai5322
@ravirai5322 Ай бұрын
Video Quality❌ Content Quality✅
@priyankasethi2922
@priyankasethi2922 3 жыл бұрын
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
@hrushikeshmandekar6572 4 жыл бұрын
आपका बहुत बहुत धन्यावाद 🙏 आपकी मदत से ही हम ये सीख पाए👍 आपने बहुत ही अच्छे तरीके से बाते रखकर समझाया हे इसीलिए आपका फिरसे धन्यवाद 🙏 esse he gyan प्रसारित करते रहिए, Bhagvan apka bhala kare 🙏
@anilbabu9075
@anilbabu9075 3 жыл бұрын
Thank q ma'am, thanks a lot , your classes are so helpfull for my exams(DAA exam)
@mostafayounes9490
@mostafayounes9490 Ай бұрын
Jenny you are the best teacher in the world. When I am searching a solution for a problem I look at your channel first.❤❤❤
@prafulrane9037
@prafulrane9037 4 жыл бұрын
Simply one line to describe Wow lecture
@mohammadfaisalkhan4137
@mohammadfaisalkhan4137 5 жыл бұрын
Thnks dear ...U explained very clearly and cover all the concepts.
@wakingup4206
@wakingup4206 4 жыл бұрын
really thank you, really amazing! plz keep posting!!!
@AshishSingh-cq6ts
@AshishSingh-cq6ts 11 ай бұрын
Excellent Jenny.....I really appreciate the way you explain, Thank you !!!
@sushantshivraj1198
@sushantshivraj1198 4 жыл бұрын
you are the best teacher ever ma'm ....beauty ,voice ,personality with great knowledge make u different from others
@shreyashreemondal137
@shreyashreemondal137 4 жыл бұрын
Thank you for good explanation of fractional knapsack problem
@mayanksoni6044
@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.
@_bayazid_A
@_bayazid_A 4 жыл бұрын
absolutely perfect explanation about this topic.Carry on madam.
@bipasupriyadarshinitripath371
@bipasupriyadarshinitripath371 Ай бұрын
Thank you so much Ma'am..🙏🙏..Ur explanation is very clear and simple..I understood from ur lecture..
@altlalit
@altlalit Жыл бұрын
Very Nice Lecture, it helped me 40 min before exam 💗💗
@shubham_sinha1
@shubham_sinha1 4 жыл бұрын
Perfectly explained ma'am.....u cleared my concepts......
@knightkid.yt.
@knightkid.yt. Жыл бұрын
Jennys lecture hits different a night before exams❤ thank you so much Jenny ma’am l❤❤🎉❤❤
@DineshKumar-lf1ox
@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
@wakingup4206
@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
@bilalkhan2298
@bilalkhan2298 Жыл бұрын
Thank You ma'am. Wonderful explanation❤
@bhabanamoharana543
@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
@kaifmalek3608
@kaifmalek3608 Жыл бұрын
thanks for making this video ma'am😊. it is very helpful😊
@aaryapradeep1694
@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
@JennyslecturesCSIT 5 жыл бұрын
happy to hear that.. :)
@syedzainshamsi9821
@syedzainshamsi9821 4 жыл бұрын
Thankx mam I am from Pakistan and ur method of teaching is so good and politely
@ConTejasMusic
@ConTejasMusic 5 жыл бұрын
Damn. This was well explained, and just in time for my finals at uni. Thanks so much!
@RohitYadav-vn1rq
@RohitYadav-vn1rq 3 жыл бұрын
Love you, you explain in very good way
@Harsh-md8kp
@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...
@vandanachauhan7112
@vandanachauhan7112 2 жыл бұрын
Nice explanation mam it's easy to understand for me. Thanku. So much. Love you
@jasminvaghasiya
@jasminvaghasiya 3 жыл бұрын
Your explanation is so good...
@zeenatshaikh6311
@zeenatshaikh6311 5 жыл бұрын
Thanks for this video...tomorrow is my exam and this video had helped me a lot😇😇....
@RohitKumar-dc3sb
@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
@anamikakashyap2698
@anamikakashyap2698 3 жыл бұрын
Amazing lecture my all concept r clear👌👌
@AhmadHassan-on6zq
@AhmadHassan-on6zq Жыл бұрын
university teachers will pay for their deeds in the afterlife. God bless you and give you every happiness in the world you wish for.
@AshishKumar-xp4td
@AshishKumar-xp4td Ай бұрын
You were amazing...just loved your content💞
@howweird6290
@howweird6290 5 жыл бұрын
Wow interestingly grasped the topic
@kimjongun2228
@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
@Vinodkumar-wr5hj Жыл бұрын
Tq for ur lecturing videos always helpfull 🤗
@dimplegoyal8418
@dimplegoyal8418 3 жыл бұрын
A lot of love Ma'am from my side ..u looking so cute ..bht ache s smjtye h aap 🤗🤗❤️❤️
@rehmatullahchauhan938
@rehmatullahchauhan938 4 жыл бұрын
I was taught this topic in online classes but couldn't understand a single word .Great work maam 👍 Explained Very Well . You Saved my Day😍❤
@chethan1407
@chethan1407 3 жыл бұрын
So much doubts before watching this video. Now all cleared. Thank you Sis ❤️
@tummarekha8583
@tummarekha8583 3 жыл бұрын
Selection problem
@kapilrajput829
@kapilrajput829 4 жыл бұрын
THANK YOU DEAR FOR TEACHING US,THANK YOU
@pratikshachavan8388
@pratikshachavan8388 Жыл бұрын
Thank you so much mam for these Amazing video.
@ushnanoor282
@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
@nishaverma7788
@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...
@devaprasanth7000
@devaprasanth7000 Жыл бұрын
THANK YOU DEAR FOR TEACHING US.THANK YOU MAM
@JawadKhan-gc6du
@JawadKhan-gc6du 4 жыл бұрын
Mam can't thanks you enough 😄😄
@ranjitanaik9295
@ranjitanaik9295 Жыл бұрын
I can't express my thankful mam😍😍🤗🤗🤗😊
@divyasreesarepalli2886
@divyasreesarepalli2886 Жыл бұрын
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..?
@lilmeow17_edits
@lilmeow17_edits 2 жыл бұрын
Mam could you please explain flow shop scheduling briefly in ADA?
@nerrupukumar193
@nerrupukumar193 3 жыл бұрын
Clear Explanation 👍
@vishalchauhan9832
@vishalchauhan9832 4 жыл бұрын
Nice explanation dear mam!
@darkgaming7559
@darkgaming7559 3 жыл бұрын
Nice explanation madam, thank you
@xof8256
@xof8256 4 жыл бұрын
Thank You Jenny!
@xof8256
@xof8256 3 жыл бұрын
@Talon Crew get lost
@nangeddaalekhya6968
@nangeddaalekhya6968 2 жыл бұрын
Mam what if the ratio of profit /weight is equal for two or three cases?
@sunilkeshri8944
@sunilkeshri8944 4 жыл бұрын
I love the way you teach us mam. You are my 2nd best female teacher in my life.
@yashkhatwani3198
@yashkhatwani3198 3 жыл бұрын
Just amazing teaching
@c.danielpremkumar8495
@c.danielpremkumar8495 4 жыл бұрын
Can we take multiple units of a particular item ?
@anshumansharma6650
@anshumansharma6650 Жыл бұрын
Best lecture ❤️💐
@sharadtiwari10
@sharadtiwari10 4 жыл бұрын
mam please explain the algorithm of max. ratio method..
@swamypediredla
@swamypediredla 3 жыл бұрын
It is give appropriate solution or optimal solution
@HariPrasad-qe3hd
@HariPrasad-qe3hd Жыл бұрын
Perfect ! ❤❤👏🏻👏🏻
@WisnuWijokangko
@WisnuWijokangko 4 жыл бұрын
Thank you ma'am, helpful explanation
@kushaln1142
@kushaln1142 Жыл бұрын
Awesome explanation
@anuragchowdhury4101
@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
@rkstudytech Жыл бұрын
Anurag pl follow @rkstudytech for all important topics
@nitinkumarsen9610
@nitinkumarsen9610 5 жыл бұрын
Really useful at last minute studies
@Prassu_vlogss
@Prassu_vlogss 3 жыл бұрын
Thank you so much ma’am 🥰🥰🥰
@ashishmeena9888
@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....
@mahendraverma7607
@mahendraverma7607 4 жыл бұрын
Pls make the video for 4 queen problem and it's state space tree
@kanwalsajjad-wd2ju
@kanwalsajjad-wd2ju 2 ай бұрын
you won one more subscriber 😁👏🙌
@praneethy2299
@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?
@user-cm9qb4xy7c
@user-cm9qb4xy7c 5 жыл бұрын
Ningal pwoliyaanu misse.....nicely explined.....sweet voice❤❤❤😍😍😍👌👌👌
@sabaris9478
@sabaris9478 5 жыл бұрын
😂
@te_b_52_siddeshpatankar14
@te_b_52_siddeshpatankar14 Жыл бұрын
best on the globe💯💯💯
@riz2356
@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 🥺
@Siddharth-uo6zw
@Siddharth-uo6zw 3 жыл бұрын
Thank you mam.🇮🇳
@larrysmusics531
@larrysmusics531 Жыл бұрын
Awesome Jenny
@adityasingh85
@adityasingh85 5 жыл бұрын
good one m'am
@sanjanams9676
@sanjanams9676 4 жыл бұрын
Madam please do job sequencing problem with deadline probelm ..
@Shiva-xn1ze
@Shiva-xn1ze 4 ай бұрын
Thank you
@monisahmedrizvi1697
@monisahmedrizvi1697 3 жыл бұрын
thank you mam for the help
@samarthmalegaonkar2621
@samarthmalegaonkar2621 Жыл бұрын
NICE EXPLANATION
@NamiChobingMixedBlogYes
@NamiChobingMixedBlogYes 7 ай бұрын
Ma'am can we use fractional method to solve knapsack problem
@ManiMani-jb3jo
@ManiMani-jb3jo 3 жыл бұрын
Thank you sooo much 😘😘😘👉👏👏👏👏☝👌👌👌👌
@saptarshichattopadhyay8234
@saptarshichattopadhyay8234 Жыл бұрын
Thank you so much Madam❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤
@user-rj3el7ii8s
@user-rj3el7ii8s 8 ай бұрын
Thank you mam 🥰
@BossFactz
@BossFactz Жыл бұрын
Thank you so much madam
@ShivamTiwari-su4qs
@ShivamTiwari-su4qs 4 жыл бұрын
Nice teaching
@justDo7
@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...
@subhashiniv6457
@subhashiniv6457 2 жыл бұрын
Thank you akka.
@bhupinderkaur5916
@bhupinderkaur5916 4 жыл бұрын
mam reallythnku so much
@premrauth8416
@premrauth8416 4 жыл бұрын
Thank you so much mam
@vinaykumar5791
@vinaykumar5791 4 жыл бұрын
you didn't explain the actual fractional method in example, you just simply solved the problem without having fractional value in the last.... it's just a easy way to make mad us...
@vustudyguide
@vustudyguide 4 жыл бұрын
right brother last one the same same what if value is max and bag Wait small ?
@knowledgepoint8519
@knowledgepoint8519 Жыл бұрын
Thanks ma'am 😊
@brijpatel237
@brijpatel237 3 жыл бұрын
awesome , saw till 2:35 and boom got the green tick :-D
@d.singhadda1605
@d.singhadda1605 Жыл бұрын
Thank You maa'm
@hrishikeshbhaskar3161
@hrishikeshbhaskar3161 5 жыл бұрын
Thank u ma'am
Subset Sum Problem using Dynamic Programming | Data Structures and Algorithms
25:03
0/1 knapsack problem-Dynamic Programming | Data structures and algorithms
27:31
Jenny's Lectures CS IT
Рет қаралды 1,1 МЛН
Vivaan  Tanya once again pranked Papa 🤣😇🤣
00:10
seema lamba
Рет қаралды 30 МЛН
Can You Draw A PERFECTLY Dotted Line?
00:55
Stokes Twins
Рет қаралды 91 МЛН
КАРМАНЧИК 2 СЕЗОН 7 СЕРИЯ ФИНАЛ
21:37
Inter Production
Рет қаралды 492 М.
Did you believe it was real? #tiktok
00:25
Анастасия Тарасова
Рет қаралды 33 МЛН
6.13 Dijkstra Algorithm | Single Source Shortest Path| Greedy Method
34:36
Jenny's Lectures CS IT
Рет қаралды 1,4 МЛН
Traveling Salesman Problem using Dynamic Programming | DAA
31:33
Jenny's Lectures CS IT
Рет қаралды 526 М.
I gave 127 interviews. Top 5 Algorithms they asked me.
8:36
Sahil & Sarra
Рет қаралды 612 М.
4.5 0/1 Knapsack - Two Methods - Dynamic Programming
28:24
Abdul Bari
Рет қаралды 2,7 МЛН
Fractional Knapsack Greedy Method
16:56
Perfect Computer Engineer
Рет қаралды 8 М.
Longest Common Subsequence- Dynamic Programming | Data structures and algorithms
25:47
Vivaan  Tanya once again pranked Papa 🤣😇🤣
00:10
seema lamba
Рет қаралды 30 МЛН