区间dp
左边已成为一堆,右边成为一堆时,合并的能量如何表示?
状态转移方程 F[i,j]=Max{ F[i,k] + F[k+1,j] + B[i].L * B[k].R * B[j].R } (i<=k<=j-1) 边界条件 F[i,i]=0 (1<=i<=2*N-1) 目标结果 Max{ F[k,k+N-1] } (1<=k<=N)
环形,复制一遍贴在后面
区间dp
左边已成为一堆,右边成为一堆时,合并的能量如何表示?
状态转移方程 F[i,j]=Max{ F[i,k] + F[k+1,j] + B[i].L * B[k].R * B[j].R } (i<=k<=j-1) 边界条件 F[i,i]=0 (1<=i<=2*N-1) 目标结果 Max{ F[k,k+N-1] } (1<=k<=N)
环形,复制一遍贴在后面