State-Space Tree Knapsack Problem | Branch & Bound Technique | L103 | Design & Analysis of Algorithm

Поделиться
HTML-код
  • Опубликовано: 31 дек 2024

Комментарии • 21

  • @psycogaming.1725
    @psycogaming.1725 2 месяца назад

    Tq so much madam ❤ got a clarity after a long search

  • @manum5032
    @manum5032 5 месяцев назад +3

    Really useful vedio mam

  • @monyraesha1644
    @monyraesha1644 4 месяца назад +3

    the profit value should be 65 right? as we add the value of item 1 and 3. how is it 69

    • @damnn5492
      @damnn5492 4 месяца назад +1

      why do we add the item of 1 and 3?

    • @HellFir-q5x
      @HellFir-q5x 2 месяца назад

      same doubt 🙄
      In the end the ub is calculated without 4 right?
      That means ud = 65...😶

  • @irshad5961
    @irshad5961 5 месяцев назад +3

    I'm grateful

  • @basavadarshanbs9906
    @basavadarshanbs9906 4 месяца назад +10

    Optimal solution 65 not 69

    • @teamrdx8091
      @teamrdx8091 4 месяца назад +1

      How bro 65?

    • @sukhi9065
      @sukhi9065 4 месяца назад +2

      65+(1)(0) in last without 4th item step =65 ​@@teamrdx8091

    • @dheeraj9619
      @dheeraj9619 4 месяца назад +1

      Bro ub value is 69 , optimal solution that is most profit is 65 , mam didn't say clearly that's it , both u should mention

  • @hrushikesh6040
    @hrushikesh6040 5 месяцев назад +1

    Tqsm mam I am very grateful

  • @MOHITKUMARRATHOD
    @MOHITKUMARRATHOD 3 месяца назад

    good explanation

  • @VICKY_GUNDEBOINA-u1z
    @VICKY_GUNDEBOINA-u1z 10 месяцев назад +1

    Brilliant Medam

  • @Lakshmi-il1vz
    @Lakshmi-il1vz 5 месяцев назад +1

    Thankyou mam

  • @rcbchallengersfans1412
    @rcbchallengersfans1412 5 месяцев назад +1

    Tq mam

  • @AnuragSingh-xe1nm
    @AnuragSingh-xe1nm 4 месяца назад +2

    ubber bound is 65.

  • @shreyam2223
    @shreyam2223 4 месяца назад +2

    Y can't we continue in without 1

    • @stalinseif6982
      @stalinseif6982 4 месяца назад +1

      You can

    • @BharathrajPraveenchandra
      @BharathrajPraveenchandra 4 месяца назад +2

      Among with 1 and without 1,with 1 has the highest upper bound value so we should continue with 'with 1' and drop the without 1