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

Поділитися
Вставка
  • Опубліковано 23 січ 2025

КОМЕНТАРІ • 257

  • @battvshigerdenebat9150
    @battvshigerdenebat9150 Місяць тому +6

    Wooow, I watched only once this video. But I remembered all the things. You are such a good teacher to explain easy way.

  • @sankalpchhunchha5836
    @sankalpchhunchha5836 3 роки тому +258

    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 роки тому +11

      I'm also from gate smaser 😁

    • @cp65143
      @cp65143 2 роки тому +21

      and Abdul Bari

    • @BeatCStechnicals
      @BeatCStechnicals 2 роки тому +9

      Neso academy

    • @InsaanhuBhai77
      @InsaanhuBhai77 Рік тому

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

    • @tonypaus13
      @tonypaus13 8 місяців тому +3

      Gate hub too

  • @abisheksanthoshkumar1804
    @abisheksanthoshkumar1804 3 роки тому +25

    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.

  • @arpitaingermany
    @arpitaingermany 5 років тому +31

    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

  • @priyankasethi2922
    @priyankasethi2922 4 роки тому +16

    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 роки тому +32

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

  • @chandrakant6283
    @chandrakant6283 5 років тому +12

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

  • @kapilrajput829
    @kapilrajput829 5 років тому +8

    YOUR TEACHING SKILL ARE SO UNIQUE,THANK YOU

  • @hrushikeshmandekar6572
    @hrushikeshmandekar6572 4 роки тому +1

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

  • @prafulrane9037
    @prafulrane9037 5 років тому +6

    Simply one line to describe
    Wow lecture

  • @mostafayounes9490
    @mostafayounes9490 8 місяців тому

    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 років тому +4

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

  • @ravirai5322
    @ravirai5322 8 місяців тому +16

    Video Quality❌ Content Quality✅

  • @dimplegoyal8418
    @dimplegoyal8418 3 роки тому +4

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

  • @Waarriorgaming24
    @Waarriorgaming24 4 місяці тому +1

    MAM REALLY THANK YOU
    YOU HELPED ALOT👍

  • @rehmatullahchauhan938
    @rehmatullahchauhan938 4 роки тому +1

    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😍❤

  • @mohammadfaisalkhan4137
    @mohammadfaisalkhan4137 5 років тому +4

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

  • @syedzainshamsi9821
    @syedzainshamsi9821 4 роки тому

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

  • @bipasupriyadarshinitripath371
    @bipasupriyadarshinitripath371 8 місяців тому

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

  • @JawadKhan-gc6du
    @JawadKhan-gc6du 5 років тому +6

    Mam can't thanks you enough 😄😄

  • @AhmadHassan-on6zq
    @AhmadHassan-on6zq 2 роки тому +2

    university teachers will pay for their deeds in the afterlife. God bless you and give you every happiness in the world you wish for.

  • @knightkid.yt.
    @knightkid.yt. Рік тому +1

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

  • @shreyashreemondal137
    @shreyashreemondal137 5 років тому +4

    Thank you for good explanation of fractional knapsack problem

  • @sunilkeshri8944
    @sunilkeshri8944 5 років тому +2

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

  • @mayanksoni6044
    @mayanksoni6044 5 років тому +3

    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.

  • @aaryapradeep1694
    @aaryapradeep1694 5 років тому +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 😙😗😚😗😚😗😚

  • @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

  • @chethan1407
    @chethan1407 4 роки тому +3

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

  • @AshishKumar-xp4td
    @AshishKumar-xp4td 8 місяців тому +1

    You were amazing...just loved your content💞

  • @altlalit
    @altlalit 2 роки тому

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

  • @afifafathima9042
    @afifafathima9042 2 місяці тому

    Wonderful & easily I understood 😀 thnx a lot ma'am

  • @zeenatshaikh6311
    @zeenatshaikh6311 5 років тому +5

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

  • @AshishSingh-cq6ts
    @AshishSingh-cq6ts Рік тому

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

  • @wakingup4206
    @wakingup4206 5 років тому +4

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

  • @jasminvaghasiya
    @jasminvaghasiya 4 роки тому +1

    Your explanation is so good...

  • @shubham_sinha1
    @shubham_sinha1 5 років тому +4

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

  • @RohitYadav-vn1rq
    @RohitYadav-vn1rq 4 роки тому +1

    Love you, you explain in very good way

  • @bilalkhan2298
    @bilalkhan2298 Рік тому +1

    Thank You ma'am. Wonderful explanation❤

  • @RohitKumar-dc3sb
    @RohitKumar-dc3sb 5 років тому +1

    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

  • @ranjitanaik9295
    @ranjitanaik9295 2 роки тому

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

  • @vandanachauhan7112
    @vandanachauhan7112 3 роки тому

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

  • @AKHILDS-j3v
    @AKHILDS-j3v 5 років тому +6

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

  • @wakingup4206
    @wakingup4206 5 років тому +14

    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

  • @kaifmalek3608
    @kaifmalek3608 2 роки тому +1

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

  • @pratikshachavan8388
    @pratikshachavan8388 2 роки тому +1

    Thank you so much mam for these Amazing video.

  • @_bayazid_A
    @_bayazid_A 5 років тому

    absolutely perfect explanation about this topic.Carry on madam.

  • @anamikakashyap2698
    @anamikakashyap2698 4 роки тому

    Amazing lecture my all concept r clear👌👌

  • @kapilrajput829
    @kapilrajput829 5 років тому +1

    THANK YOU DEAR FOR TEACHING US,THANK YOU

  • @Vinodkumar-wr5hj
    @Vinodkumar-wr5hj 2 роки тому

    Tq for ur lecturing videos always helpfull 🤗

  • @anshumansharma6650
    @anshumansharma6650 2 роки тому +1

    Best lecture ❤️💐

  • @ConTejasMusic
    @ConTejasMusic 5 років тому +1

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

  • @devaprasanth0602
    @devaprasanth0602 Рік тому

    THANK YOU DEAR FOR TEACHING US.THANK YOU MAM

  • @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

  • @darkgaming7559
    @darkgaming7559 4 роки тому +1

    Nice explanation madam, thank you

  • @te_b_52_siddeshpatankar14
    @te_b_52_siddeshpatankar14 2 роки тому

    best on the globe💯💯💯

  • @vishalchauhan9832
    @vishalchauhan9832 5 років тому +2

    Nice explanation dear mam!

  • @howweird6290
    @howweird6290 5 років тому +1

    Wow interestingly grasped the topic

  • @nerrupukumar193
    @nerrupukumar193 3 роки тому

    Clear Explanation 👍

  • @kanwalsajjad-wd2ju
    @kanwalsajjad-wd2ju 9 місяців тому

    you won one more subscriber 😁👏🙌

  • @divyasreesarepalli2886
    @divyasreesarepalli2886 2 роки тому +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..?

  • @xof8256
    @xof8256 5 років тому +3

    Thank You Jenny!

    • @xof8256
      @xof8256 3 роки тому

      @Talon Crew get lost

  • @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

  • @saptarshichattopadhyay8234
    @saptarshichattopadhyay8234 Рік тому

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

  • @Aditya-w2j5r
    @Aditya-w2j5r 2 місяці тому +1

    Can we do any one of the methods or should we do all three of them

  • @omerabdullah5417
    @omerabdullah5417 Рік тому +1

    😍😍😍😍😍😍 thenk you didi, samj a GIA hum ko, love from Pakistan 🥰😈😈😈👿

  • @anuragchowdhury4101
    @anuragchowdhury4101 4 роки тому +1

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

    • @rkstudytech
      @rkstudytech 2 роки тому

      Anurag pl follow @rkstudytech for all important topics

  • @brijpatel237
    @brijpatel237 4 роки тому +1

    awesome , saw till 2:35 and boom got the green tick :-D

  • @Lokesh_yadav__
    @Lokesh_yadav__ 2 роки тому +174

    Who's here after gate smasers 😁

  • @kushaln1142
    @kushaln1142 2 роки тому

    Awesome explanation

  • @vibhugulati5707
    @vibhugulati5707 9 місяців тому

    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?????

  • @SalesforceHindiVideos
    @SalesforceHindiVideos 5 років тому

    Really useful at last minute studies

    • @Prassu_vlogss
      @Prassu_vlogss 4 роки тому

      Thank you so much ma’am 🥰🥰🥰

  • @yashkhatwani3198
    @yashkhatwani3198 3 роки тому

    Just amazing teaching

  • @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

  • @ishasharma3513
    @ishasharma3513 Місяць тому

    If there is a question and given that solve using greedy approach so what will we choose
    1.max profit
    2.min weight
    3.max profit /weight

  • @PJ-ik3nz
    @PJ-ik3nz 2 роки тому +2

    Mam but saare questions me P/W ratio ke method se maximum profit nhi aa rha

  • @ManiMani-jb3jo
    @ManiMani-jb3jo 4 роки тому

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

  • @nangeddaalekhya6968
    @nangeddaalekhya6968 3 роки тому +2

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

  • @vishalsaini6810
    @vishalsaini6810 3 дні тому

    Is there any order of choosing items if 2 or more items ratios are same

  • @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...

  • @ArunachalboyYes
    @ArunachalboyYes Рік тому

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

  • @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.

  • @dineshkumar-sq7jz
    @dineshkumar-sq7jz 5 років тому

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

  • @swamypediredla
    @swamypediredla 3 роки тому

    It is give appropriate solution or optimal solution

  • @Siddharth-uo6zw
    @Siddharth-uo6zw 4 роки тому +1

    Thank you mam.🇮🇳

  • @vinaykumar5791
    @vinaykumar5791 5 років тому +5

    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 5 років тому

      right brother last one the same same what if value is max and bag Wait small ?

  • @sumask3303
    @sumask3303 4 роки тому +1

    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

  • @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 🥺

  • @suriyanikkaran
    @suriyanikkaran 4 роки тому +3

    At 3:44 how is it 7-3?

  • @debashish_bera
    @debashish_bera 5 років тому +1

    "Till then Thank you Ba-Bye"-Directly hit my heart❤😍😘Kaash humare college me aisi Professor hoti.75% attendance ke liye fine nahi lagta🤭☺️

  • @ashishmeena9888
    @ashishmeena9888 5 років тому

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

  • @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?

  • @HariPrasad-qe3hd
    @HariPrasad-qe3hd 2 роки тому

    Perfect ! ❤❤👏🏻👏🏻

  • @samarthmalegaonkar2621
    @samarthmalegaonkar2621 Рік тому

    NICE EXPLANATION

  • @larrysmusics531
    @larrysmusics531 2 роки тому

    Awesome Jenny

  • @knowledgepoint8519
    @knowledgepoint8519 Рік тому

    Thanks ma'am 😊

  • @bhushan6320
    @bhushan6320 5 років тому +3

    Your explanation is better than abdul 🙄🤗thanks

  • @ShivamTiwari-su4qs
    @ShivamTiwari-su4qs 4 роки тому

    Nice teaching

  • @BossFactz
    @BossFactz Рік тому

    Thank you so much madam

  • @WisnuWijokangko
    @WisnuWijokangko 5 років тому +1

    Thank you ma'am, helpful explanation

  • @40HEENA.S
    @40HEENA.S Рік тому

    Thank you mam 🥰