状态转移方程if(j==2*i+1){ dp[j][i]=dp[j-2][i-1]+(val[j]-val[j-1])*(val[j]-val[j-1]); }else{ dp[j][i]=Math.min(dp[j-1][i],dp[j-2][i-1]+(val[j]-val[j-1])*(val[j]-val[j-1])); } importjava.util.Arrays;importjava.util.S