【动态规划】NOIP2006提高组 能量项链

就是以一典型的矩阵链乘法，搞错了一个等号。。。。不过还是挺水的。。。

http://www.ptzyzx.com:8080/JudgeOnline/showproblem?problem_id=1008

//典型的矩阵乘法问题
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
	int n,neck[105];
	int energy[105][105];
	cin>>n;
	for(int i=0;i<n;i++)
		cin>>neck[i];
	for(int i=0;i<n;i++)
	for(int j=0;j<n;j++)
		energy[i][j]=0;
	for(int i=1;i<n;i++)
	for(int j=0;j<n;j++){
		for(int k=j;k<i+j;k++)
			energy[j][(i+j)%n]=max(energy[j][(i+j)%n],energy[j][k%n]+energy[(k+1)%n][(i+j)%n]+neck[j]*neck[(k+1)%n]*neck[(i+j+1)%n]);
	}
	int goal=0;	
	for(int i=0;i<n;i++)
		goal=max(energy[i][(i+n-1)%n],goal);
	cout<<goal<<endl;
	//system("pause");
	return 0;
}