吾开一一维数组，以DP为算法，解题。然仅得一半之分。思之良久，乃悟应为未虑环之问题。故以之求教。
附代码
c++
#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
int n=0;//项链上珠子的个数
int e[102]={0}; //珠子上的头标记
int f[102][102]={0}; //代表合并珠子上的第几到第几个的最大能量
freopen("energy.in","r",stdin);
freopen("energy.out","w",stdout);
scanf("%d",&n);
for (int i=1;i<=n;i++)
{
scanf("%d",&e[i]);
}
e[0]=e[n];
e[n+1]=e[1];
for (int i=0;i<=n;i++)
f[i][i+1]=e[i]*e[i+1]*e[i+2];
for (int p=1;p<=n;p++)
for (int i=0;i<=n;i++)
for (int j=i+1;j<=n+1;j++)
if ((j-1)!=i)
for (int k=i;k<j;k++)
{
f[i][j]=max(f[i][j],f[i][k]+f[k+1][j]+e[i]*e[k+1]*e[j+1]);
}
for (int k=0;k<=n;k++)
{
f[1][n]=max(f[1][n],f[1][k]+f[k+1][n]+e[1]*e[k+1]*e[n+1]);
}
f[1][n]=max(f[0][n-1],f[1][n+1]);
printf("%d",f[1][n]);
}