Matrix Chain Multiplication : Dynamic Programming Top Down & Bottom Up Approach

Поділитися
Вставка
  • Опубліковано 3 жов 2024
  • Matrix Chain Multiplication Tutorial by Prateek Narang.

КОМЕНТАРІ • 29

  • @SushilSingh2005
    @SushilSingh2005 6 років тому +9

    Thanks for creating in depth tutorial on this problem and explaining the logic behind before jumping into coding. Would love to see more videos on how to approach hard programming concepts with this level of detail.

  • @SumanDas-fx5vu
    @SumanDas-fx5vu 3 роки тому

    the best explanation on UA-cam..

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

    This video gives a clear and depth knowledge of how Dynamic Programming is used in Matrix Chain Multiplication.

  • @kalimamzad6136
    @kalimamzad6136 6 років тому +1

    Tnx a lot. Your teaching style is awesome. Please post more video on Competitive Programming.

  • @Zhim94
    @Zhim94 4 роки тому +4

    To people being confused about "2700", it's probably 27000, since 30x5x60 = 9000 + [10 x 30 x 60 = 18000] = 27000

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

    one of the best explanations !!!

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

    best video on MCM

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

    Best ever explanation bhiya❤️

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

    What you will charge for one to one private tution?????

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

      because for me its the best video explanation of MCM on YT

  • @ananyasharma8265
    @ananyasharma8265 3 роки тому +1

    Thank u sir...

  • @PradeepKumar-ue2ct
    @PradeepKumar-ue2ct 4 роки тому

    Very well explained. Thanks a ton!! :)

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

    thank you 🙏

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

    40 mins worth it!

  • @frustated_fool
    @frustated_fool 3 роки тому +3

    that intro accent was so fake

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

    Is the bottom approach better than the top down memoized dp for this problem.As per my understanding I don't think it is better than top down approach.

  • @mayankraghuvanshi486
    @mayankraghuvanshi486 6 років тому +1

    Sir, What we are storing in ans and why every
    time we are initializing with INT_MAX ?

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

      because we have to take the mini possible answer so initialising it to max

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

    Dude thank you alott..:)

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

      Thanks Bharti for the compliment. please subscribe for more such videos.

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

      @@CodingBlocksIndia sure but make some more DP videos

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

    Can you please explain 30x5x60 + 10x30x60 = 2700 ?

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

    please tell the saved code link

  • @AmirAli-gv7kn
    @AmirAli-gv7kn 6 років тому +3

    30x5x60 + 10x30x60 = 2700?
    What a logic

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

      True. Even I got baffled by that statement.

    • @pakhandii
      @pakhandii 4 роки тому +2

      It is 27000..at least you can calculate by self..dud