#include <iostream>
using namespace std;
#define maxint 2147483647
int main()
{
int i,j,m,k,n,t,r,p[105],c[105][105];
while(cin>>n)
{
for(i=0;i<=n;i++)
cin>>p[i];
for(j=1;j<=n;j++)
c[j][j]=0;
for(r=1;r<n;r++)
for(i=1;i<=n-r;i++)
{
j=i+r;c[i][j] = maxint;
for(m=i;m<j;m++)
{
t=c[i][m]+c[m+1][j]+p[i-1]*p[m]*p[j];
if(t<c[i][j]) c[i][j]=t;
}
}
cout<<c[1][n]<<endl;
}
return 0;
}
最小矩阵连乘(区间动态规划)
最新推荐文章于 2021-11-18 09:25:19 发布