真题解析

【答案】D

【解析】首先看代码，s数组是前缀和数组，f数组是dp数组，初始化f数组为正无穷，只有f[i][i]=0（1<=i<=n）的值为0，接着进行了区间dp，i和j分别是区间dp的两个端点，k是枚举的分界点，k的取值范围是[i,j)，所以选项C错误，根据第15行转移方程，发现后面的s[j]-s[i-1]是a[i]+a[i+1]+…+a[j]的和，且与k无关，可以单独拎出来，所以转移方程为，选项D正确。选项A,B的错误点在于f(i,j)的初始值为正无穷，所以f(i,j)是不参与转移方程的。