有个地方没懂
查看原帖
有个地方没懂
1419569
Z_kazuha楼主2024/10/6 08:36

转移式:fv,i=max(fu,i,w+fv,j+fu,ij1)f_{v,i} = max(f_{u,i},w+f_{v,j}+f_{u,i-j-1}) 但是fu,ij1f_{u,i-j-1}所保留的边可能和fv,jf_{v,j} 保留的重了啊。

我觉得我可能是这个转移式各个地方的含义没理解,大佬浇浇

2024/10/6 08:36
加载中...