会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
机器闵
原博客在洛谷上
博客园
首页
新随笔
联系
订阅
管理
2019年6月16日
【luogu P1064】 金明的预算方案
摘要: https://www.luogu.org/problemnew/show/P1064 从题目描述中可以很清楚地看出这是一个背包问题, 并且只有两类物品:主件和附件。所以这是一个非树形有依赖的背包问题。先对每种主件的 附件的集合 进行一次 01背包处理,就可以先求出 对于每一种主件包括其附件的组合中
阅读全文
posted @ 2019-06-16 11:29 机器闵
阅读(131)
评论(0)
推荐(0)
编辑
公告