会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
千载煜
博客园
首页
新随笔
联系
订阅
管理
2019年10月27日
有依赖的背包问题小记
摘要: 前言 众所周知,背包是可以挂在树上的。 有依赖的背包问题 顾名思义,有依赖的背包里的物品的选择是有依赖的~~废话~~即选择一个物品,就必须先选某个物品。这个必须先选的物品我们称之为依赖物品。一般地,某个物品的依赖物品只有一个~~(如果有多个的话可以考虑把出题人挂在树上)~~(但某个物品可以同时被多个
阅读全文
posted @ 2019-10-27 11:41 千载煜
阅读(1692)
评论(0)
推荐(0)
编辑
公告