对本题转移方程的一点疑惑
查看原帖
对本题转移方程的一点疑惑
755337
crimson000楼主2024/1/6 11:30

转化成曼哈顿距离是从 (x,y)(x, y) 走到 (x+1,y+1)(x+1,y+1) 和 (x+1,y−1)(x+1,y-1),那设 fi,jf_{i, j} 为 x=i,y=jx=i, y=j 时的最小代价,转移不应该是这样吗:

fi,j=min⁡(fi−1,j+1,fi−1,j−1)f_{i, j}=\min(f_{i-1,j+1}, f_{i-1,j-1})

这样的话转移应该不是一段区间吧,但是题解里面我没找到能看懂的解释,求解释

2024/1/6 11:30
加载中...