会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ovor
没有未来的未来不是我想要的未来
博客园
首页
新随笔
联系
订阅
管理
2020年6月26日
树形依赖背包问题的两种优化
摘要: 问题简述 给定一颗 \(n\) 个点,以 $1$ 为根的树,树上的每个节点上有 $1$ 种物品。对于第 \(i\) 个节点上的第 \(i\) 种物品,可以选 任意个,每个的费用为 \(c[i]\) 元,价值为 \(v[i]\) 。且若选择了第 \(i\) 种物品,那么 \(i\) 的父节点的物品
阅读全文
posted @ 2020-06-26 00:30 ovor
阅读(256)
评论(0)
推荐(0)
编辑
公告