简单树形dp求助
查看原帖
简单树形dp求助
257035
Feronia楼主2021/4/12 20:57

我这样设计方程哪里不对?

f[i][j][k] 以i为子树,当前节点放不放信号塔(j),

父节点放不放信号塔(k)

j=0/1, k=0/1

f[x][1][1]=sigma{f[u][0/1][1]}+1f[x][1][1] = sigma \{f[u][0/1][1]\} + 1

f[x][1][0]=sigma{f[u][0/1][1]}+1f[x][1][0] = sigma\{f[u][0/1][1]\} + 1

f[x][0][1]=sigma{f[u][0/1][0]}f[x][0][1] = sigma\{f[u][0/1][0]\}

f[x][0][0]=min{f[u][1][0]}+sigma{f[u][0/1][0]}f[x][0][0] = min\{f[u][1][0]\} + sigma\{f[u][0/1][0]\}

2021/4/12 20:57
加载中...