区间dp

“石子围成圈”，"相邻两堆石子"都要注意 思路：用隔板法，遍历i~j里每个点，视为隔板(k)，用dp记录区域内的最大或最小得分，比较隔板左右(dp[i][k]和dp[k+1][j])加区域总值的和与原值大小，再存入dp[i][j] 递推公式： dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+1][j]+sum[j]-sum[i-1]); dp[i][j]=max(dp[i][j],dp[i][k]+dp[k+1][j]+sum[j]-sum[i-1]);