#include<stdio.h>
int c[200],n;
void main()
{
	int dp(int a,int b);
	int i;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&c[i]);
	printf("%d\n",dp(0,n-1));
}
int dp(int a,int b)
{
	int i,min=1000001;
	if(b-a<=1)
		return 0;
	else if(b-a==2)
		return (c[a]*c[a+1]*c[b]);
	else 
	{
		for(i=a+1;i<b;i++)
		{
			if(min>dp(a,i)+dp(i,b)+c[a]*c[i]*c[b])
				min=dp(a,i)+dp(i,b)+c[a]*c[i]*c[b];
		}
		return min;
	}
}
	

• Re:怎末总超时 (502) oneman 2011-03-30 21:45:31
  • Re:怎末总超时 (18) oneman 2011-03-30 21:46:19
• Re:怎末总超时 (502) a510322 2015-10-12 15:04:07