移动服务

解释一下蓝书上面的\(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\)