spj有误
查看原帖
spj有误
125454
CLCA_楼主2021/11/16 11:19

Rt,spj求最优解的DP是假算法。

正确的是 fi,j=min{mink<i{fk,j+Ak,i},mink<j{fi,k+Ak,j}}f_{i,j} = \min\{\min\limits_{k< i}\{f_{k,j}+A_{k,i}\}, \min\limits_{k< j}\{f_{i,k}+A_{k,j}\}\}

2021/11/16 11:19
加载中...