选课

最新推荐文章于 2021-07-14 21:02:12 发布

unknown_coder

最新推荐文章于 2021-07-14 21:02:12 发布

阅读量301

点赞数

分类专栏：动态规划

本文链接：https://blog.csdn.net/ivy_uu/article/details/79390854

版权

动态规划专栏收录该内容

16 篇文章 0 订阅

订阅专栏

dp(int u)
{
    //不考虑根节点，以u为根节点的子树选择关系(0表示可以不选子树) 
    for(int i=head[u];i;i=edge[i].nxt)
    {
        int v=edge[i].to;
        dp(v);//求它所有的子节点 
        for(int t=m;t>=0;t--)
            for(int k=t;k>=0;k++)
                f[u][t]=max(f[u][t],f[u][t-k]+f[v][k]);
    }
    //选完子树才考虑根节点 ：选还是不选 
    if(u!=0)
        for(int t=m;t>=1;t--)//前i门课程选择t门课程，倒序 
            f[u][t]=f[u][t-1]+sco[u];
}