关于初始化
  • 板块P1220 关路灯
  • 楼主a_void
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/11/27 17:59
  • 上次更新2024/11/27 20:08:10
查看原帖
关于初始化
1414950
a_void楼主2024/11/27 17:59

注意到转移方程:

		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[ i ][ j ][ 0 / 1 ] 由两个已确定状态转移,且 dp[c][c][0/1]dp[c][c][0/1] 为正确的默认初始值 00
因此我一开始没有初始化导致WA,那么请问为什么要初始化为极大值?

2024/11/27 17:59
加载中...