树形依赖背包dp的最优解问题

fij表示在dfs序序列上做了前i个点，已经选择了j个人的最大权值和。
　　那么如果这个点选fij−>fi+1,j+1
　　如果不选fij−>fi+sizei,j（表示跳过子树转移）

code：

        for(i=1;i<=N;i++)
        for(j=0;j<=K;j++)
        {
            f[i+1][j+1]=max(f[i+1][j+1],f[i][j]+w[i]);
            f[i+size[i]][j]=max(f[i][j],f[i+size[i]][j]);
        }

转载于:https://www.cnblogs.com/bullshit/p/9643048.html