会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
谢哥在彼方
泽学家,思维江化
博客园
首页
新随笔
联系
订阅
管理
2020年3月19日
背包九讲之七:有依赖的背包问题
摘要: 有 N 个物品和一个容量是 V 的背包。 物品之间具有依赖关系,且依赖关系组成一棵树的形状。如果选择一个物品,则必须选择它的父节点。注意:只有一棵树,即根结点只有一个。 如下图所示: 如果选择物品5,则必须选择物品1和2。这是因为2是5的父节点,1是2的父节点。 每件物品的编号是 i,体积是 vi,
阅读全文
posted @ 2020-03-19 18:53 谢哥在彼方
阅读(614)
评论(0)
推荐(0)
编辑
公告