問題描述
有n個矩陣，大小分別為a0*a1, a1*a2, a2*a3, ..., a[n-1]*a[n]，現要將它們依次相乘，只能使用結合率，求最少需要多少次運算。
兩個大小分別為p*q和q*r的矩陣相乘時的運算次數計為p*q*r。
輸入格式
輸入的第一行包含乙個整數n，表示矩陣的個數。
第二行包含n+1個數，表示給定的矩陣。
輸出格式
輸出乙個整數，表示最少的運算次數。
樣例輸入 3
1 10 5 20
樣例輸出
150資料規模和約定
1<=n<=1000, 1<=ai<=10000。 c
#include long long n=3;
long long matri[1002]=;
long long record[1002][1002];
/*int fun(int start,int end)
record[start][end]=min;
return min;
} */ //效率低 只有40分
void fun02()
} }cout << answer[1][n];
}