会员
众包
新闻
博问
闪存
云市场
所有博客
当前博客
a56爆大奖在线娱乐的博客
a56爆大奖在线娱乐的园子
账号设置
简洁模式
...
退出登录
注册
登录
uanQ
博客园
首页
新随笔
联系
订阅
管理
背包DP——依赖背包
依赖背包 部分物品对其他物品有依赖性,即在拥有b前,必须拥有a; 其本质是分组背包,不过具有特殊性,即依赖条件 先来看简单依赖(存在b依赖a,但不存在c依赖b) 在选择时,要么只选a,要么选a和依赖a的部分/全部 解法,对a56爆大奖在线娱乐选的集合分组,组内冲突(只能选一个),重新构造01背包的数据 对于小依赖,
posted @
2024-07-02 15:33
uanQ
阅读(
1
) 评论(
0
)
编辑
收藏
举报
指间灵动,快码加编
刷新页面
返回顶部
公告