A given number of rows and columns of the matrix, to give A method of computing the bracketing expression, calculate calculate according to the order of the expression, should calculate how many times the basic product of real Numbers, for example: 50 * 10, A is B is 10 * 20, 20 * 5 C is the (A) (BC) multiplications required for 10 20 * * 5 frequency multiplication (BC) + 50 * 10 * 5 ((A) (BC) multiplications required)=3500,

CodePudding user response:

Baidu dynamic programming, matrix chain multiplication
https://blog.csdn.net/c18219227162/article/details/50412333

CodePudding user response:

This is a simulation, the hardest part is the operation of the stack,
Dynamic programming???????

CodePudding user response:

refer to the second floor u013962723 response:

this is a simulation, the hardest part is the operation of the stack,
Dynamic programming???????

Hello, this problem does not need to calculate the optimal solution, only need to calculate the given order to calculate the number of basic operations can be

CodePudding user response:

reference qq1259681062 reply: 3/f

Quote: refer to the second floor u013962723 response:

this is a simulation, the hardest part is the operation of the stack,
Dynamic programming???????

Hello, this problem does not need to calculate the optimal solution, only need to calculate calculate a number of basic operations can be given order

Is this simulation, the hardest part is the operation of the stack,
A down to do the operation, also can get different results?

CodePudding user response:

reference 4 floor u013962723 response:

Quote: reference qq1259681062 reply: 3/f

Quote: refer to the second floor u013962723 response:

this is a simulation, the hardest part is the operation of the stack,
Dynamic programming???????

Hello, this problem does not need to calculate the optimal solution, only need to calculate calculate a number of basic operations can be given order

Is this simulation, the hardest part is the operation of the stack,
A down to do the operation, also can get different results?

Thank you very much! I understand!

CodePudding user response:

can I water a stick