移动服务

解释一下蓝书上面的$f[i][x][y]$到底是什么意思

我们认为三个员工是有名字的（即各不相同），那么$f[i][x][y]$表示完成第$i$个任务的时候，其中两名员工位于$x$和$y$，另一名员工位于$p_i$的最小值，我们假设三元组$(x,y,z)$表示三个员工的位置，那么这个$f$包含了$(x,y,p_i)$，$(x,p_i,y)$，$(y,x,p_i)$，$(y,p_i,x)$，$(p_i,x,y)$，$(p_i,y,x)$六种情况的最小值

那么为什么最开始初始化的时候只用初始化$f[0][1][2]$？因为蓝书的假设是设$p_0=3$，如果$p_0$不等于$3$，那么当然可以初始化其他的$f$