#include<cstdio>
#include<cstring>
#define INF 0x3f3f3f3f
#define MAX(x,y) ((x)>(y)?(x):(y))
#define MIN(x,y) ((x)>(y)?(y):(x))
int dp[115][115];
int d[115];
int main()
{
int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%d",&d[i]);
for(int len=2;len<n;len++)
{
for(int i=0;i<n-len;i++)
{
int j=i+len;
int t=INF;
for(int k=i+1;k<j;k++)
{
t=MIN(t,dp[i][k]+dp[k][j]+d[i]*d[k]*d[j]);
}
dp[i][j]=t;
}
}
printf("%d\n",dp[0][n-1]);
}
poj 1651 DP 从一个序列中任意选一个数,进行某种计算,然后移除这个数,直到最后
最新推荐文章于 2021-05-21 10:22:19 发布