如果你样例输出15

那你应该是这里错了

for(int len=2;len<=n;len++){
	for(int l=1;l<=n-len+1;l++){
		int r=l+len-1;
		dp[l][r]=a[l][r];
		for(int k=l;k<r;k++){
			dp[l][r]=min(dp[l][r],dp[l][k]+dp[k][r]);
		}                                     ^
	}
}

注意！这里是k，不是k+1