关于转移方程的疑问
查看原帖
关于转移方程的疑问
804759
oiler153楼主2023/5/2 14:28

为什么dp[i][j]=max(dp[i+1][j+1]+xiangsi[a[i]][b[j]],dp[i+1][j]+xiangsi[a[i]]['-'],dp[i][j+1]+xiangsi[b[j]]['-'])dp[n1+1][n2+1]=0i,j表示第一个的左边界和第二个的左边界不对而 dp[i][j]=max(dp[i-1][j-1]+xiangsi[a[i]][b[j]],dp[i-1][j]+xiangsi[a[i]]['-'],dp[i][j-1]+xiangsi[b[j]]['-'])i,j表示第一个第二个的右边界就对了有什么差距吗

2023/5/2 14:28
加载中...