0/1 Knapsack using Branch and Bound with example

Поділитися
Вставка
  • Опубліковано 10 гру 2024

КОМЕНТАРІ • 113

  • @kimpatel1832
    @kimpatel1832 Рік тому +78

    "Poore internet pe esi explanation nahi milegi", very trueeeeeeee sir.🥺❤️
    You're a saviour.

  • @minhnguyenhainhat234
    @minhnguyenhainhat234 Рік тому +4

    so comprehensive, very clearly. i have watch many videos all the morning, but util this video, i have understand the algorithm

  • @ArunsinghParihar-j3j
    @ArunsinghParihar-j3j 8 місяців тому +8

    How simply you explain the topics , You can make a harder topic simple with only your explanation. Thanks Sir.

  • @rjshorts_virat
    @rjshorts_virat 2 роки тому +11

    Thank you so much sir for posting this video.
    Today early morning i was searching this video in ur DAA playlist 😁
    Fortunately You have uploaded it .
    Thank you sir 😊

  • @nidhimishra8465
    @nidhimishra8465 Рік тому +7

    Dear Varun Sir ,
    I express a great thanks for your videos..........❤
    Becz of your videos only I cracked my NET exam which seems impossible earlier.
    You helped me only to clear all the concepts .......I watched almost all your video series.
    THANK YOU ONCE AGAIN

  • @NakaruHikamuraOP
    @NakaruHikamuraOP 2 роки тому +61

    Nice explanation clg me toh samaj he nahi aya tha 😞

    • @rjshorts_virat
      @rjshorts_virat 2 роки тому +2

      Ata hi ky h smjh m clg m

    • @NakaruHikamuraOP
      @NakaruHikamuraOP 2 роки тому +7

      @@rjshorts_virat alag alag tareeke se paise kaise wastr karte hai woh

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

      Hamare clg me toh sikhaya hi nhi toh samjh me kaise aayega na bhai😒

    • @NakaruHikamuraOP
      @NakaruHikamuraOP 2 роки тому +2

      @@rupalishirkande6163 ha toh marks lake acchi clg me Jana tha

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

      @@NakaruHikamuraOP tu iit m h?

  • @sonukumarnirala6896
    @sonukumarnirala6896 7 місяців тому +2

    Nice explanation guruji

  • @aakibkhan4299
    @aakibkhan4299 Рік тому +6

    Finally finished the series with complete 🎶 notes 😌

  • @HirokiKudoGT
    @HirokiKudoGT 2 роки тому +5

    that was some good skills to explain everything so easy ! thank you for your hard work .🙌

  • @shivamarora9322
    @shivamarora9322 Рік тому +5

    Clear and Quick explanation, thank you!

  • @nihalla4123
    @nihalla4123 11 місяців тому

    Sir, I've watched numerous videos, and yours was the last one I chose. Given that I only have a basic understanding of Hindi as I am from Kerala, I was pleasantly surprised by your concise teaching. Even with my limited knowledge of the Hindi language, I was able to grasp the concepts you presented. Kudos, sir!

  • @Priyanka.GPriya
    @Priyanka.GPriya 5 місяців тому

    Aap mere God🙏🙏
    Saviour 😊
    Tq sir ❤
    Best explanation sir 🎉

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

    best teacher....saviour for all the btech students ❤❤

  • @vaishnaviwaghmare5011
    @vaishnaviwaghmare5011 Рік тому +2

    Excellent Explanation😊
    Thank you so much Sir❤️✨🙌

  • @anirud07
    @anirud07 11 місяців тому

    Best video ever on 0/1 Knapsack using Branch and Bound👍👍

  • @gautamandani547
    @gautamandani547 2 роки тому +5

    Gate denge valo se zyada engineering exam Dene vale dekhte h, accha hua time PE upload kar diya😌

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

    bhaiya apki wajah se mere pichla Sare sem clear Ho Gay tq❤ 😊

  • @saisisters6896
    @saisisters6896 27 днів тому

    Best explanation sir ,I have seen other videos but u solved it in easy way than others and understood well sir,tq.

  • @twitchseven6820
    @twitchseven6820 2 роки тому +6

    Sir, please upload video on NP-hard and NP-complete classes, examples: Circuit Satisfiablity, etc

  • @DeekshaSM-xh4iq
    @DeekshaSM-xh4iq Рік тому +1

    Teachers that fall from heaven ❤

  • @vyshna2906
    @vyshna2906 4 місяці тому

    Thankyou sir ur videos really helped me today in my university exam. Your way of teaching is so understandable. I could understand it quickly. Thanks a lot sir 😊

  • @parthpatwari3174
    @parthpatwari3174 Рік тому +5

    for those who are curious the time complexity for this algorithm is O(N) for best and average and for worst case it is O(N^2)

  • @DevSingh-xs9ey
    @DevSingh-xs9ey 2 роки тому +5

    Nice Explanation sir je!! Plz explain other problems also that can be solved using branch and bound approaches!!

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

      abe sale ... ye greedy approach

  • @YOUR___RAMPU
    @YOUR___RAMPU 2 роки тому +23

    8 queen problem ka 1 video please 🥺

    • @MilanTak-er1rh
      @MilanTak-er1rh 6 місяців тому +3

      Rote kyu rehte ho yrr tum log bhai aadat hai kya rone ki😊

    • @FilmyZilla4U09
      @FilmyZilla4U09 6 місяців тому

      It is New idia for request 😂😅

  • @ayushiydvKG
    @ayushiydvKG 7 місяців тому

    thanks for the simple and best explanation dear sir.

  • @TechnologyHell
    @TechnologyHell 6 місяців тому

    itni videos dekh li ki ab sir ka glow up hogaya (whiteboard se smartboard)

  • @sanmay_sr
    @sanmay_sr 3 місяці тому +1

    method: 2:15

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

    Sir it would be great if you make a full video on string processing and cryptography algorithm and overview and complex.

  • @Mrindia-k8n
    @Mrindia-k8n 16 днів тому

    Sir aapka teaching mere ko sahi laga sir aur ee knacksnap ka problem genetic algorithm me be explain kigeye sir

  • @himanshusalunke
    @himanshusalunke Рік тому +2

    Sir Is this same as LCBB? Or is there any other process for that? I've my exams in 2 days. Hope I'll get reply soon from your side.

  • @aditisharma4673
    @aditisharma4673 Рік тому +2

    hey sir Thank You so much As your video makes Every Topic Easier . But Sir I didn't find the video of salesman travelling with branch and bound also video of backtracking. Can you show it in description box if there is video on that particulars topics . And if Not can you make as the exams are near and these topics are important . Your channel helps a lot in Every Exams .

  • @PasyanthiSanagavaram
    @PasyanthiSanagavaram 5 місяців тому

    hello sir i have started watching your videos when i am in my 1st year of btech . Now its like i have addicted to u r videos . Your explanation is phenomenal. thankyou so much sir .And one request can u pls share cookes theorem , even if there are many videos in internet my mind is only asking for varun sir's video ☺💙

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

    Thanks so much 😢 saved me

  • @nu...123
    @nu...123 5 місяців тому

    Thank you so much sir ji 🎉❤

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

    thank you sooo much sir .very good explanation sir................

  • @shaikakthar172
    @shaikakthar172 2 роки тому +2

    Sir could u pls make a video on cloud computing subject we feel very difficult coz there is no books, PDFs available fr this next month we have exams sir..

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

    Bhiya app sch me bhut sahi pdate ho

  • @Hemlata-fh6vb
    @Hemlata-fh6vb Рік тому +1

    Thanks sir 😊

  • @Rusit
    @Rusit 2 роки тому +6

    Sir I am preparing for GATE 2024 and I've watched this complete playlist of DAA , are there any other concepts in DAA which is left to prepare for GATE 2024 please reply.
    If yes then please tell me the remaining topics .
    If no Thank You sooooo sooooo much . I loved the way u teach and explain each and every topic perfectly.
    now I'm going to watch the other subject playlists also .

  • @dineshsuthar2920
    @dineshsuthar2920 2 роки тому +2

    kal exam he sahi time pe video aaya😅

  • @ShahFahad-ez1cm
    @ShahFahad-ez1cm 2 місяці тому

    Branch and Bound can be used for maximization as well.

  • @SanyamJain08
    @SanyamJain08 2 роки тому +2

    Gate smashers....I love you ❤️

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

    Exam is in an hour, my eyes are watering because of no sleep 💤

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

    You people always save my a$$ at the night before exam

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

    Sir can we use fractional method for this question

  • @Abhinavkumar-og3xd
    @Abhinavkumar-og3xd 2 роки тому +2

    Good sir

  • @Vikas-z9y
    @Vikas-z9y Рік тому

    All done, Thankyou sir

  • @Menkamohbekar
    @Menkamohbekar 6 місяців тому

    Crystal Clear ✴️

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

    baki jagab lb aur ub dono leke karaya hai sir kr way se number milenhe poore?

  • @Never-End-c5l
    @Never-End-c5l День тому +1

    Plz anyone tell me we have to sort the table first in decreasing order of profit or not

  • @gulshankashyap3356
    @gulshankashyap3356 2 роки тому +2

    Sir last 9 me 74 aayega or dono equal bhi aa sakta hai 8 or 9 kyuki sir 1,3,4 ko bhi le sakte hai 50 nahi aayega dono equal aayege sir ji

  • @thefive.am.c
    @thefive.am.c Рік тому

    Isko hum fractional part leke bhi kar sakte hai kya sir

  • @LordSarcasticVlogger
    @LordSarcasticVlogger Рік тому +4

    I am a backlogger

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

    after solving this what we took x1,x3,x4 and x2 we didnt take so by this weight comes 11 x1+x2+x4 as we have not taken x2 so sir can you explain? because the capacity of bag is 12 so in the end weight should be 12 not 11

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

    sir please complete the playlist

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

    Ye lcbb solution h kya knapsack
    Problem ka

  • @archanaThakur-y5e
    @archanaThakur-y5e Рік тому

    sir can you make vedio on travelling sales man using branch and bound

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

    Thank you sirrr

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

    but sir dont we have to arrange all items in decreasing order of pi/wi.

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

    Sir plz caption ko aur niche kr dijiye l🙏🙏,screenshot lene me problem hoti h😅

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

    thank you sir

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

    Sirrraaaaa jiiiii attttt kraaaa tiiiiiii

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

    sir ek video n queen backtracking pe bhi bana dijiye

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

    Sir aur bhi video uploade kariye plz AI

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

    Sir please share link of 0/1 knapsack problem using dynamic programming. I am not able to find it in your playlist.
    Thank you

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

      There is only a brute force method video. Not the solution using dynamic programming.

  • @randomwatcher12
    @randomwatcher12 19 днів тому

    Sir bhagwan kare ham sabki college fees aapko mil jaye😅, college vale itna achha padhate ho nai hai😅

  • @42-nikhildivekar89
    @42-nikhildivekar89 Рік тому

    Capacity 2 hai and weight 6 hai kya mai item add kar sakta hoo

  • @Karthik-uh6hy
    @Karthik-uh6hy 6 місяців тому

    sir where is upper bond?

  • @zaidmalik8859
    @zaidmalik8859 6 місяців тому

    thanks

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

    sir ye answer minus mai q aa re hai?

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

    Sir DSSSB computer science ka batch launch kijiye

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

    What if on both sides cost is same

    • @yaseeniqbal4623
      @yaseeniqbal4623 3 години тому

      upper bound pr focus hoga sir ne woh nahi bataya hai, sppu se ho lya bhai

  • @rajj1168
    @rajj1168 4 місяці тому

    2 -3 example aur bhi dena chahiye na . Kya yaar

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

    Hamaj padi gai sir

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

    sir apko research m hone chaiye ... app impossible chizo ko bhi kar skte ho

  • @RaphaelMarchettiCalciolari
    @RaphaelMarchettiCalciolari 2 місяці тому +1

    How does everyone understands what he's saying? ;-;

  • @naveenreddyperla6610
    @naveenreddyperla6610 10 місяців тому +10

    Please Explanation in English😢😢

    • @AryanSingh-eq2jv
      @AryanSingh-eq2jv 7 місяців тому +18

      Get lost southie

    • @Caviar707
      @Caviar707 6 місяців тому

      ​@@AryanSingh-eq2jv 무례한 새끼야 넌 길을 잃었어 그 사람들은 그냥 여기서 배우려고 하는 거야

    • @Caviar707
      @Caviar707 6 місяців тому +4

      그렇게 무례하게 굴지 마

    • @mr.goldenleaves
      @mr.goldenleaves 6 місяців тому

      ​@@AryanSingh-eq2jvwhat do you mean by southie? Put your bloody Hindi in your butt.

    • @Hema_asritha24Reddy
      @Hema_asritha24Reddy 5 місяців тому +1

      ​@@AryanSingh-eq2jvu r already 😅

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

    Sir,, please make a video on Polynomial, Non-polynomial, Non-polynomial-complete, and Non-polynomial-hard problems.

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

    Can I know ur name sir

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

    We couldn't find the trashiest explanation than this on the internet.

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

    Apne 3 saal bad video dali aur ab video bhi mhino m daal rhe , aise koi kaise sikhega sir.
    And how many videos are total for complete ai course

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

    pure internet par is se kharab explanation nahi milegi ..... greedy ko hi bata raha h ... branch and bound karke ....
    \
    if(you continue doing this)
    people will dislike you
    else
    they will ban you

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

    Thank you sir