动态规划算法如下：
第一种方法：
#include<stdio.h>
#include<stdlib.h>
#include<memory.h>
#include<time.h>
#define MAX 200

int main()
{   
    clock_t begin,end;
    FILE *in,*out;
    long m[MAX][MAX],mar[MAX];
    long E,i,j,k,l,n,max;
    memset(m,0,sizeof(m));
    begin=clock();
    in=fopen("D:\\energy10.in","r");
    fscanf(in,"%ld",&n);
     
    for(i=0;i<n;i++)
    fscanf(in,"%ld",&mar[i]);
    fclose(in);
    
    //scanf("%ld",&mar[i]);
    for(k=1;k<n;k++)
     for(i=0;i<n;i++)
     {
       j=i+k;
       max=0;
       for(l=i;l<j;l++)
       {
         max=m[i][l%n]+m[(l+1)%n][j%n]+mar[i]*mar[(l+1)%n]*mar[(j+1)%n];
         if(max>m[i][j%n])
         m[i][j%n]=max;
       }    
     }
    E=m[0][n-1];
    for(i=1,j=0;i<n;i++,j++)
    if(m[i][j]>E)
    E=m[i][j];
    out=fopen("D:\\energy10.result","w");
    fprintf(out,"%ld",E);
    fclose(out);
    end=clock();
    printf("run %f seconds!",(double)(end-begin)/CLOCKS_PER_SEC);
    return 0;
}

    

第二种算法：
#include<stdio.h>
#include<memory.h>
#include<stdlib.h>
#include<time.h>
#define MAX 200

int main()
{
  FILE *in,*out;
  clock_t begin,end;
  long m[2*MAX][2*MAX],mar[2*MAX];
  long i,j,k,h,n,max,E=0;
   
  begin=clock();
  in=fopen("D:\\energy10.in","r");
  fscanf(in,"%ld",&n);
  for(i=1;i<=n;i++)
  fscanf(in,"%ld",&mar[i]);
  fclose(in);
  for(i=n+1,j=1;i<=2*n;i++,j++)
  mar[i]=mar[j];
  for(k=2;k<=n;k++)
    for(i=1;i<=2*n-k;i++)
    {
      j=i+k-1;
      m[i][j]=m[i+1][j]+mar[i]*mar[i+1]*mar[j+1];
      max=0;
      for(h=i+1;h<j;h++)
       {
        max=m[i][h]+m[h+1][j]+mar[i]*mar[h+1]*mar[j+1];
        if(max>m[i][j])
        m[i][j]=max;
       }
      }
      
   out=fopen("D:\\energy10.out","w");
   for(i=1,j=n;i<=n;i++,j++)
   if(m[i][j]>E)
   E=m[i][j];
   fprintf(out,"%ld",E);
   fclose(out);
   end=clock();
   printf("\nRUN %f  seconds !",(double)(end-begin)/CLOCKS_PER_SEC);
   return 0;
}

最麻烦的是破环  可以用X:=(I+K-1) MOD N+1来解决 其余简单

不用破也可以