cs019 Nhân dãy các ma trận

Xem dạng PDF
Gửi bài giải
Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout
Dạng bài

cs019 Nhân dãy các ma trận Cho n ma trận có kích thước ri ci trong dãy phép nhân các ma trận M= A1* A2 * A3 * A4 * A5 * ** An-2 * An-1 * An Hãy tìm thứ tự nhân các ma trận sao cho số phép toán thực hiện là ít nhất. Dữ liệu vào gồm 2 dòng, dòng 1 chứa số ma trận n. Dòng thứ 2 gồm n+1 số nguyên trong đó số thứ i và i+1 là kích thước ma trận thứ i. Dữ liệu ra: Số phép toán nhân ít nhất khi nhân dãy ma trận. Ví dụ: INPUT 4 3 5 7 2 4 OUTPUT 124

Bình luận

Hãy đọc nội quy trước khi bình luận.