Description: Even for the matrix product of the calculation of the optimal order problem, the design of operator Ai ... j, 1 ≤ i ≤ j ≤ n, the required number of at least a few by m [i, j], the original problem of optimal values for m [1 , n]. When i = j when, Ai ... j = Ai for a single matrix, without basis, it is m [i, i] = 0, i = 1,2, ..., n when i <j, to be used to sub-optimal structure the nature of computing m [i, j]. In fact, if the calculation of Ai ... j the optimal order in Ak and Ak+ 1 disconnect between, i ≤ k <j, then: m [i, j] = m [i, k]+ M [k+ 1 , j]+ rirk+ 1rj+ 1.
To Search:
File list (Check if you may need any files):
Download