Description: C language dynamic programming matrix continually multiply problems!
The problem: given n matrix {A1, A2, ..., An}, where Ai and Ai+1 is multiplicative, i = 1,2, ..., n-1. Calculating these n matrix product. Law, the calculation of the matrix with the product of order by many different computing Since matrix multiplication meet combined. Calculating order of different computing connected multiplied by the amount of calculation is also different. Given that you think that the reasonable calculation matrix with the product of at least the number of programs using dynamic programming thought.
To Search:
File list (Check if you may need any files):
26. 矩阵连乘问题.cpp
Download