会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xcw0754
博客园
首页
新随笔
联系
订阅
管理
2015年1月20日
HDU 1712 ACboy needs your help AC男需要你的帮助 (分组的背包)
摘要: 分组背包问题:有N件物品和一个容量为V的背包。第i件物品的体积是c[i],价值是w[i]。这些物品被划分为若干组,每组中的物品互相冲突,最多选一件。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。题意: 要用m天的时间来学n门课程,给出一个v[n][m]的矩阵,v[i]...
阅读全文
posted @ 2015-01-20 15:37 xcw0754
阅读(264)
评论(0)
推荐(0)
编辑
公告