MATRIX-CHAIN MULTIPLICATION There i

MATRIX-CHAIN MULTIPLICATION There is another important problem involving the

complexity of the multiplication of matrices. How should the matrix-chain A1A2 ··· An be com-
puted using the fewest multiplications of integers, where A1, A2,..., An are m1 × m2, m2 ×

m3,...,mn × mn+1 matrices, respectively, and each has integers as entries? (Because matrix

multiplication is associative, as shown in Exercise 13 in Section 2.6, the order of the mul-
tiplication used does not change the product.) Note that m1m2m3 multiplications of integers

are performed to multiply an m1 × m2

Kết quả (Việt) 2:

MATRIX-CHAIN ​​nhân Có một vấn đề quan trọng liên quan đến sự

phức tạp của phép nhân ma trận. Làm thế nào nên các ma trận A1A2 chuỗi ··· Một là đồng
puted bằng cách sử dụng phép nhân ít nhất của các số nguyên, nơi A1, A2, ..., An là m1 × m2, m2 ×

m 3, ..., mn × mn + 1 ma trận, tương ứng, và từng có số nguyên như là mục? (Bởi vì ma trận

nhân là kết hợp, như thể hiện trong bài tập 13 trong phần 2.6, thứ tự của các mul-
tiplication sử dụng không thay đổi sản phẩm.) Lưu ý rằng phép nhân m1m2m3 các số nguyên

được thực hiện để nhân một m1 × m2