本文共 982 字，大约阅读时间需要 3 分钟。

#define CRT_SECURE_NO_WARNINGS#include 
   
    using namespace std;int n;int p[101];int m[101][101];int s[101][101];void MatrixChain() {   	for (int i = 0; i <= n; i++) {   		cin >> p[i];	}	for (int i = 1; i <= n; i++) {   		m[i][i] = 0;	}	for (int r = 2; r <= n; r++) {   		for (int i = 1; i <= n - r + 1; i++) {   			int j = i + r - 1;			m[i][j] = m[i + 1][j] + p[i - 1] * p[i] * p[j];			s[i][j] = i;			for (int k = i + 1; k < j; k++) {   				int tmp = m[i][k] + m[k + 1][j] + p[i - 1] * p[k] * p[j];				if (tmp < m[i][j]) {   					m[i][j] = tmp;					s[i][j] = k;				}			}		}	}}void printm() {   	for (int i = 1; i <= n; i++) {   		for (int j = 1; j <= n; j++) {   			cout.width(7);			cout << m[i][j] << " ";		}		cout << endl;	}}void prints() {   	for (int i = 1; i <= n; i++) {   		for (int j = 1; j <= n; j++) {   			cout.width(7);			cout << s[i][j] << " ";		}		cout << endl;	}}int main() {   	cin >> n;	MatrixChain();	printm();	cout << endl << endl << endl;	prints();	return 0;}