self doubt

Question

Is there any shortcut or Trick to get min number of multiplication faster? I mean if we could know the right split.

Comments

No there is no shortcut possible in general. There may be specific shortcuts but not worth learning.If there was indeed one ,dynamic programming would not be required and the shortcut would have been used.Better practice the conditions its pretty easy itself .

Answer 1

Yes there is  with this formula :(2n)!/((n+1)! * n!)

n=no of matrices-1

Comments

It doesn't give optimal parenthesis it will just give the ways of paranthesing

Answer 2

Yes 

We used a formula to find how many different way to multiply a matrix

Comments

He is asking for a shortcut to find the optimum split in short time and not the total number of splits possible. Yours formula is for total number of parathesis possible.