大家帮你帮我帮大家看一下,这是哪本小说我一直都依稀记得剧情,但是却记不住书名,也搜不到,可以帮你帮我帮大家看看吗

树形背包 顾名思义就是有根树上嘚背包问题;

树上的每个结点都有体积和价值然后给你体积限制,问你最多可以获取的价值是多少;这里跟一般的线性背包问题没什么差别但是树形背包一般还要求如果选择子节点物品,则必须选择父节点物品;

这个跟一般的树形dp是一样的通过dfs回溯,用子节点更新父節点;

重点是这里的更新操作一般是枚举父节点的容积,再枚举分配给子节点的容积;

}

我要回帖

更多关于 帮你帮我帮大家 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信