文件名称：转移方程为-动态规划-树型DP经典课件
文件大小：4.26MB
文件格式：PPT
更新时间：2024-05-14 23:11:49
动态规划
转移方程为：
(v是i的一个儿子, temp为上一次转移完后的f值,w[i][j]为(i,j)这条边的难受值)
f[i][j][1]=min{ f[v][k][1]+temp[i][j-k][1]+w[i][v],
f[v][k][0]+temp[i][j-k][1] };(0<=k
转移方程为-动态规划-树型DP经典课件
【文件属性】：