Тёмный

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

Jenny's Lectures CS IT
Подписаться 1,7 млн
Просмотров 554 тыс.
50% 1

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

 

7 сен 2024

Поделиться:

Ссылка:

Скачать:

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

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 239   
@sankalpchhunchha5836
@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__
@Lokesh_yadav__ 2 года назад
I'm also from gate smaser 😁
@cp65143
@cp65143 2 года назад
and Abdul Bari
@BeatCStechnicals
@BeatCStechnicals 2 года назад
Neso academy
@InsaanhuBhai77
@InsaanhuBhai77 Год назад
​@@cp65143wo chutiya Muslim ka baccha teacher 4 saal se video upload nahi Kiya hai
@antony9058
@antony9058 3 месяца назад
Gate hub too
@Lokesh_yadav__
@Lokesh_yadav__ 2 года назад
Who's here after gate smasers 😁
@OOGWAYnewcp
@OOGWAYnewcp Месяц назад
I don't like gate smashers
@gaminghayato7323
@gaminghayato7323 22 дня назад
Are bhai same😂
@nep2xgamer574
@nep2xgamer574 7 дней назад
@@gaminghayato7323 SAME
@pratikekande9720
@pratikekande9720 3 дня назад
Same 😂
@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
@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.
@ravirai5322
@ravirai5322 3 месяца назад
Video Quality❌ Content Quality✅
@priyankasethi2922
@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❤️
@anilbabu9075
@anilbabu9075 3 года назад
Thank q ma'am, thanks a lot , your classes are so helpfull for my exams(DAA exam)
@hrushikeshmandekar6572
@hrushikeshmandekar6572 4 года назад
आपका बहुत बहुत धन्यावाद 🙏 आपकी मदत से ही हम ये सीख पाए👍 आपने बहुत ही अच्छे तरीके से बाते रखकर समझाया हे इसीलिए आपका फिरसे धन्यवाद 🙏 esse he gyan प्रसारित करते रहिए, Bhagvan apka bhala kare 🙏
@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.
@Waarriorgaming
@Waarriorgaming 9 дней назад
MAM REALLY THANK YOU YOU HELPED ALOT👍
@chandrakant6283
@chandrakant6283 4 года назад
Thnx, straightforward and clear explanation. This will sure help my batchmates !
@mostafayounes9490
@mostafayounes9490 4 месяца назад
Jenny you are the best teacher in the world. When I am searching a solution for a problem I look at your channel first.❤❤❤
@sushantshivraj1198
@sushantshivraj1198 5 лет назад
you are the best teacher ever ma'm ....beauty ,voice ,personality with great knowledge make u different from others
@kapilrajput829
@kapilrajput829 4 года назад
YOUR TEACHING SKILL ARE SO UNIQUE,THANK YOU
@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.. :)
@prafulrane9037
@prafulrane9037 5 лет назад
Simply one line to describe Wow lecture
@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😍❤
@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.
@dimplegoyal8418
@dimplegoyal8418 3 года назад
A lot of love Ma'am from my side ..u looking so cute ..bht ache s smjtye h aap 🤗🤗❤️❤️
@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
@shreyashreemondal137
@shreyashreemondal137 4 года назад
Thank you for good explanation of fractional knapsack problem
@sunilkeshri8944
@sunilkeshri8944 5 лет назад
I love the way you teach us mam. You are my 2nd best female teacher in my life.
@mohammadfaisalkhan4137
@mohammadfaisalkhan4137 5 лет назад
Thnks dear ...U explained very clearly and cover all the concepts.
@zeenatshaikh6311
@zeenatshaikh6311 5 лет назад
Thanks for this video...tomorrow is my exam and this video had helped me a lot😇😇....
@JawadKhan-gc6du
@JawadKhan-gc6du 5 лет назад
Mam can't thanks you enough 😄😄
@divyasreesarepalli2886
@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..?
@syedzainshamsi9821
@syedzainshamsi9821 4 года назад
Thankx mam I am from Pakistan and ur method of teaching is so good and politely
@knightkid.yt.
@knightkid.yt. Год назад
Jennys lecture hits different a night before exams❤ thank you so much Jenny ma’am l❤❤🎉❤❤
@AshishKumar-xp4td
@AshishKumar-xp4td 4 месяца назад
You were amazing...just loved your content💞
@bipasupriyadarshinitripath371
@bipasupriyadarshinitripath371 3 месяца назад
Thank you so much Ma'am..🙏🙏..Ur explanation is very clear and simple..I understood from ur lecture..
@shubham_sinha1
@shubham_sinha1 5 лет назад
Perfectly explained ma'am.....u cleared my concepts......
@pratikshachavan8388
@pratikshachavan8388 Год назад
Thank you so much mam for these Amazing video.
@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
@jasminvaghasiya
@jasminvaghasiya 3 года назад
Your explanation is so good...
@chethan1407
@chethan1407 3 года назад
So much doubts before watching this video. Now all cleared. Thank you Sis ❤️
@tummarekha8583
@tummarekha8583 3 года назад
Selection problem
@omerabdullah5417
@omerabdullah5417 Год назад
😍😍😍😍😍😍 thenk you didi, samj a GIA hum ko, love from Pakistan 🥰😈😈😈👿
@user-cm9qb4xy7c
@user-cm9qb4xy7c 5 лет назад
Ningal pwoliyaanu misse.....nicely explined.....sweet voice❤❤❤😍😍😍👌👌👌
@sabaris9478
@sabaris9478 5 лет назад
😂
@RohitKumar-dc3sb
@RohitKumar-dc3sb 5 лет назад
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
@RohitYadav-vn1rq
@RohitYadav-vn1rq 3 года назад
Love you, you explain in very good way
@altlalit
@altlalit Год назад
Very Nice Lecture, it helped me 40 min before exam 💗💗
@Userkazt
@Userkazt Год назад
I have brought a paid DSA course from a big edtech company from India, I am watching this video to understand what the lecture is teaching on that course.
@bhabanamoharana543
@bhabanamoharana543 4 года назад
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
@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 ?
@darkgaming7559
@darkgaming7559 3 года назад
Nice explanation madam, thank you
@anuragchowdhury4101
@anuragchowdhury4101 4 года назад
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
@debashish_bera
@debashish_bera 4 года назад
"Till then Thank you Ba-Bye"-Directly hit my heart❤😍😘Kaash humare college me aisi Professor hoti.75% attendance ke liye fine nahi lagta🤭☺️
@wakingup4206
@wakingup4206 4 года назад
really thank you, really amazing! plz keep posting!!!
@AshishSingh-cq6ts
@AshishSingh-cq6ts Год назад
Excellent Jenny.....I really appreciate the way you explain, Thank you !!!
@bilalkhan2298
@bilalkhan2298 Год назад
Thank You ma'am. Wonderful explanation❤
@nangeddaalekhya6968
@nangeddaalekhya6968 3 года назад
Mam what if the ratio of profit /weight is equal for two or three cases?
@vandanachauhan7112
@vandanachauhan7112 2 года назад
Nice explanation mam it's easy to understand for me. Thanku. So much. Love you
@kapilrajput829
@kapilrajput829 4 года назад
THANK YOU DEAR FOR TEACHING US,THANK YOU
@brijpatel237
@brijpatel237 3 года назад
awesome , saw till 2:35 and boom got the green tick :-D
@kaifmalek3608
@kaifmalek3608 Год назад
thanks for making this video ma'am😊. it is very helpful😊
@_bayazid_A
@_bayazid_A 4 года назад
absolutely perfect explanation about this topic.Carry on madam.
@ConTejasMusic
@ConTejasMusic 5 лет назад
Damn. This was well explained, and just in time for my finals at uni. Thanks so much!
@vibhugulati5707
@vibhugulati5707 4 месяца назад
at 5:20 why we couldnt select the remaining 2 and 1 weights having profit 4 and 5 respectively the total weight we need and this could also give us more profit and the weight crieteria would also be satisified?????
@vishalchauhan9832
@vishalchauhan9832 5 лет назад
Nice explanation dear mam!
@devaprasanth0602
@devaprasanth0602 Год назад
THANK YOU DEAR FOR TEACHING US.THANK YOU MAM
@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
@anamikakashyap2698
@anamikakashyap2698 3 года назад
Amazing lecture my all concept r clear👌👌
@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...
@howweird6290
@howweird6290 5 лет назад
Wow interestingly grasped the topic
@ranjitanaik9295
@ranjitanaik9295 2 года назад
I can't express my thankful mam😍😍🤗🤗🤗😊
@Vinodkumar-wr5hj
@Vinodkumar-wr5hj 2 года назад
Tq for ur lecturing videos always helpfull 🤗
@sumask3303
@sumask3303 4 года назад
What we have to do when the weight we want to add is more than the remaining weight? Please do reply Ty
@adkh9816
@adkh9816 4 года назад
Take fractional weight ie.; only the amount of weight uh can take and in that case multiply profit with the fraction of (weight chosen divided by total weight ) as shown in the video
@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
@xof8256
@xof8256 5 лет назад
Thank You Jenny!
@xof8256
@xof8256 3 года назад
@Talon Crew get lost
@Siddharth-uo6zw
@Siddharth-uo6zw 3 года назад
Thank you mam.🇮🇳
@nitinkumarsen9610
@nitinkumarsen9610 5 лет назад
Really useful at last minute studies
@Prassu_vlogss
@Prassu_vlogss 3 года назад
Thank you so much ma’am 🥰🥰🥰
@kanwalsajjad-wd2ju
@kanwalsajjad-wd2ju 4 месяца назад
you won one more subscriber 😁👏🙌
@anshumansharma6650
@anshumansharma6650 2 года назад
Best lecture ❤️💐
@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...
@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...
@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?
@tejasmahakalkar9392
@tejasmahakalkar9392 6 месяцев назад
quality 360p , teaching 4K HD!!
@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 🥺
@sharadtiwari10
@sharadtiwari10 5 лет назад
mam please explain the algorithm of max. ratio method..
@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....
@yashkhatwani3198
@yashkhatwani3198 3 года назад
Just amazing teaching
@atrahulpatilt20
@atrahulpatilt20 3 года назад
Look at object 5, it has weight 1 and profit 8. take object 5 * 15 this will give profit of 120
@Abhay.Bhandari
@Abhay.Bhandari 4 года назад
The things which you explain are just basics. But the thing which matters is the algorithm of this problem and time complexities of these algorithms. So please make videos on algorithms and how to find their time complexities.
@ManideepGampa
@ManideepGampa 2 года назад
Just saved by this problem in sem
@PJ-ik3nz
@PJ-ik3nz Год назад
Mam but saare questions me P/W ratio ke method se maximum profit nhi aa rha
@peseditz1958
@peseditz1958 Год назад
true
@te_b_52_siddeshpatankar14
@te_b_52_siddeshpatankar14 Год назад
best on the globe💯💯💯
@swamypediredla
@swamypediredla 3 года назад
It is give appropriate solution or optimal solution
@saptarshichattopadhyay8234
@saptarshichattopadhyay8234 Год назад
Thank you so much Madam❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤
@lilmeow17_edits
@lilmeow17_edits 2 года назад
Mam could you please explain flow shop scheduling briefly in ADA?
@bhushan6320
@bhushan6320 4 года назад
Your explanation is better than abdul 🙄🤗thanks
@nerrupukumar193
@nerrupukumar193 3 года назад
Clear Explanation 👍
@kushaln1142
@kushaln1142 Год назад
Awesome explanation
@Shiva-xn1ze
@Shiva-xn1ze 6 месяцев назад
Thank you
@gemechudeme5729
@gemechudeme5729 2 года назад
good lecture, thanks to God
@NamiChobingMixedBlogYes
@NamiChobingMixedBlogYes 9 месяцев назад
Ma'am can we use fractional method to solve knapsack problem
@d.singhadda1605
@d.singhadda1605 2 года назад
Thank You maa'm
@_bhajnotsav_shorts_8294
@_bhajnotsav_shorts_8294 4 года назад
Mam can i suggest something to you ..... I.e mam pls u can change your marker Its very light
@WisnuWijokangko
@WisnuWijokangko 5 лет назад
Thank you ma'am, helpful explanation
@dineshkumar-sq7jz
@dineshkumar-sq7jz 4 года назад
Mast h topic or mam both... 😜😜😜
@BossFactz
@BossFactz Год назад
Thank you so much madam
@ManiMani-jb3jo
@ManiMani-jb3jo 4 года назад
Thank you sooo much 😘😘😘👉👏👏👏👏☝👌👌👌👌