Matrix Chain Multiplication using Recursion | MCM

แชร์
ฝัง
  • เผยแพร่เมื่อ 16 ก.ย. 2024
  • This video explains all the concepts of matrix chain multiplication using recursion.This video covers everything you need for solving this problem.In this video, I have first explained the mathematical concepts required for this problem and then I have shown the approach and intuition for understanding the method to solve the problem.I have used multiple examples to make the concepts easy to understand.
    HELP us by donating on patreon: / techdose
    CODE LINK is present below as usual. If you find any difficulty or have any query then do COMMENT below. PLEASE help our channel by SUBSCRIBING and LIKE our video if you found it helpful...CYA :)
    ========================================================================
    Join this channel to get access to perks:
    / @techdose4u
    INSTAGRAM : / surya.pratap.k
    SUPPORT OUR WORK: / techdose
    LinkedIn: / surya-pratap-kahar-47b...
    WEBSITE: techdose.co.in/
    TELEGRAM Channel LINK: t.me/codewithT...
    TELEGRAM Group LINK: t.me/joinchat/...
    =======================================================================
    USEFUL LINKS:-
    MCM:
    Balloon Burst Problem: • Balloon burst problem ...
    #mcm #dp #recursion

ความคิดเห็น • 50

  • @manir7251
    @manir7251 3 ปีที่แล้ว +26

    Why hasn't youtube recommended this channel before...... Best explanation sir

  • @Avinash_kumar_IITD
    @Avinash_kumar_IITD 3 ปีที่แล้ว +13

    hey i watched ur all videos on MCM and in "ORACLE" interview they asked the same qn, and i got selected.
    thnx man

  • @prashantpareek5863
    @prashantpareek5863 2 ปีที่แล้ว +6

    you are the only man who has understood the problem of the color-blinds in the tech problem solutions videos while explaining, dhanwaadagalu anna,eetara ne videos maadtairi,naav noodtairtivi.

  • @vedanam5195
    @vedanam5195 3 ปีที่แล้ว +16

    At 27:16 , temp my current cost ki first value I think arr[L-1] ayegi.. instead of are[L]

  • @abhishekjaiswal6492
    @abhishekjaiswal6492 3 ปีที่แล้ว +2

    great explanation bhaiya, jawab nhi apka

  • @yashbhanushali8456
    @yashbhanushali8456 3 ปีที่แล้ว +4

    Hands down best explaination. Good going sir!

  • @coderpriyabrat3585
    @coderpriyabrat3585 3 ปีที่แล้ว +2

    Thanks for this details teaching ❤️

  • @CSKAASIPRASANTHA
    @CSKAASIPRASANTHA 2 ปีที่แล้ว +1

    Literally Excellent explanation sir 👏

  • @Sunil-xz7ek
    @Sunil-xz7ek 3 ปีที่แล้ว +1

    Your channel will grow faster than other channels.Way to go sir.

  • @richmondmensah4408
    @richmondmensah4408 3 ปีที่แล้ว +9

    @TECH DOSE Great explanation!
    At 26:25 should it be arr[L - 1] instead of arr[L]?

    • @Shailswap14
      @Shailswap14 3 ปีที่แล้ว +1

      ya it should be arr[L-1], he has corrected that in memoized version

  • @NikhilSharma-mv8hq
    @NikhilSharma-mv8hq 2 ปีที่แล้ว +1

    Dude such a great explanation man 😵😵
    Such a gifted teacher u r 🙂

  • @rohitbhowmik464
    @rohitbhowmik464 3 ปีที่แล้ว

    Great explanation sir... I have already seen many videos.. But my concept was not clear... This video is very helpful for me... Now my concept is clear.... Thank you sir ❤️

  • @venkatasaipreetamkotteda9388
    @venkatasaipreetamkotteda9388 3 ปีที่แล้ว +1

    Hope you get millions of subscribers

  • @sourabhraghav7642
    @sourabhraghav7642 3 ปีที่แล้ว

    Man, you explain amazingly

  • @naman_goyal
    @naman_goyal 3 ปีที่แล้ว +1

    Very very very nice Video and Explanation !!!

  • @ritwik121
    @ritwik121 3 ปีที่แล้ว

    God level explanation. Many many thanks sir

  • @iSumitYadav
    @iSumitYadav 3 ปีที่แล้ว +2

    You are awesome bro!!!

    • @techdose4u
      @techdose4u  3 ปีที่แล้ว +1

      Thanks :) I wish these lectures help you.

  • @abhishekjaiswal6492
    @abhishekjaiswal6492 3 ปีที่แล้ว +3

    can you please tell me the time complexity and space complexity of this approach?

  • @kunalsoni7681
    @kunalsoni7681 3 ปีที่แล้ว +1

    Seriously nice session ❤️😊.
    Thanks for sharing 😊

  • @aditisharma1473
    @aditisharma1473 3 ปีที่แล้ว

    Best explanation out there!

  • @ujjwalmittal3785
    @ujjwalmittal3785 3 ปีที่แล้ว +1

    What will be time complexity of recursive ???

  • @yushdecides
    @yushdecides 3 ปีที่แล้ว +2

    Bro, also add those questions of dp in which we have to fill the 2 dimensional dp table in diagonal fashion and at last we have to return the value dp[0][m-1].
    Also plz tell us how to identify these type of questions.

    • @techdose4u
      @techdose4u  3 ปีที่แล้ว +4

      I will try. I have already marked some leetcode problems which I will be covering. I hope it will clear all the doubts. Still MCM has Memoization and Tabulation video left. After that I will start problems.

  • @sumandas5563
    @sumandas5563 3 ปีที่แล้ว

    Best explanation sir. Very helpful.

  • @올롱볼롱
    @올롱볼롱 2 ปีที่แล้ว

    The bset of the best.

  • @raghavsaboo2190
    @raghavsaboo2190 3 ปีที่แล้ว +1

    Amazing Explaination

  • @RahulKumar-wf9xx
    @RahulKumar-wf9xx 3 ปีที่แล้ว +2

    This is so tough compared to other DP Questions :(

  • @hritikkhurana5312
    @hritikkhurana5312 2 ปีที่แล้ว

    what will be time complexity of recursive solution of mcm

  • @raghavsaboo2190
    @raghavsaboo2190 3 ปีที่แล้ว +1

    In coding interviews what solution in expected recursive or iterative?? wrt dynamic programming

    • @techdose4u
      @techdose4u  3 ปีที่แล้ว +1

      Anything is fine. While coding do iterative and while explaining recursive is easier to understand.

  • @amitavamozumder73
    @amitavamozumder73 3 ปีที่แล้ว +1

    please show how to do DP of this also.

    • @techdose4u
      @techdose4u  3 ปีที่แล้ว +1

      Please watch the subsequent videos man. Everything is explained

    • @amitavamozumder73
      @amitavamozumder73 3 ปีที่แล้ว

      @@techdose4u yeah found it, thanks

  • @Krishnash1355
    @Krishnash1355 หลายเดือนก่อน

    how can tc be n^3??

  • @Fictional_universe
    @Fictional_universe 3 ปีที่แล้ว +1

    and mcm using dp idea??

    • @techdose4u
      @techdose4u  3 ปีที่แล้ว

      It will come next.

  • @Monect_Tuber001
    @Monect_Tuber001 ปีที่แล้ว

    0:34 Its not a/b and c/d its a into b(a*b) and c into d (c*d)

  • @ahmadbodayr7203
    @ahmadbodayr7203 ปีที่แล้ว

    Raed About Islam people❤