蓝桥杯算法提高-能量项链 避免% 易理解

解题思路: 由于题中可以首尾直接结合，所以开二倍长度来表示，避免使用%

例如 necklace 1 2 3 1 2 3   index从 3消除到5 代表从最后一个珠子开始消除到第二颗
        index      1 2 3 4 5 6
注意事项: 
参考代码:

import java.util.Arrays;
import java.util.Scanner;

public class Main {
     static pearl necklace[];
      public static void main(String[] args) {
       Scanner scanner=new Scanner(System.in);
       int n=scanner.nextInt();
       necklace=new pearl[n*2+1];
       int[][] dp =new int [n*2+1][n*2+1];
       int[] data =new int[n+1];
       for(int i=1;i<=n;i++){
           data[i]=scanner.nextInt();
       }
//        System.out.println(Arrays.toString(data));
       for(int i=1;i<=n;i++){
           if(i==n)
                necklace[i]=new pearl(i,data[i],data[1]);
           else
           necklace[i]=new pearl(i,data[i],data[i+1]);
           necklace[i+n]=necklace[i];
       }
//        for(int i=1;i<necklace.length;i++){
//            System.out.println(necklace[i].id);
//            System.out.println(necklace[i].start);
//            System.out.println(necklace[i].end);
//        }
       for(int len=2;len<=n;len++){
           for(int i=1;i<= 2*n - len+1; i++){
               int j=i+len-1;
               dp[i][j]=Integer.MIN_VALUE;
               for(int k=i;k<j;k++){
                   dp[i][j]=Math.max(dp[i][j],dp[i][k]+dp[k+1][j]+energe(i,k,j));
               }
           }
       }
       int max=0;
//        for(int i=1;i<dp.length;i++){
//            for(int j=1;j<dp.length;j++){
//                System.out.printf( "%5d",dp[i][j]);
//            }
//            System.out.println();
//        }
       for(int i=1;i<=n;i++){
//            System.out.println(dp[i][i+n-1]);
           if(max<dp[i][i+n-1])
               max=dp[i][i+n-1];
       }
       System.out.println(max);
   }
   public static int energe(int i,int k,int j){
       int sum=0;
       return necklace[i].start * necklace[k].end * necklace[j].end;
   }
}
class pearl{
   int id;
   int start;
   int end;
   public pearl(int id,int start,int end){
       this.id=id;
       this.start=start;
       this.end=end;
   }
}