注意到转移方程:
dp[i][j][0]=min(dp[i+1][j][1]+(a[j]-a[i])*(suf[j+1]+pre[i]),
dp[i+1][j][0]+(a[i+1]-a[i])*(suf[j+1]+pre[i]));
dp[i][j][1]=min(dp[i][j-1][0]+(a[j]-a[i])*(pre[i-1]+suf[j]),
dp[i][j-1][1]+(a[j]-a[j-1])*(pre[i-1]+suf[j]));
dp[i][j][0/1] 由两个已确定状态转移,且 dp[c][c][0/1] 为正确的默认初始值 0
因此我一开始没有初始化导致WA,那么请问为什么要初始化为极大值?