会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
云深不知处
想成为一个很棒的人!
博客园
首页
联系
管理
2017年5月4日
第四次考试大整理
摘要: 第一题 多重背包 (backpack.cpp/c/pas) (1s/256M) 题目描述 提供一个背包,它最多能负载重量为W的物品。 现在给出N种物品:对于第i类物品,一共有Ci件物品;对于每一件物品,重量为Wi,价值为Vi。 找出一种装载方式使得背包中的物品总价值最大。 输入格式(backpack
阅读全文
posted @ 2017-05-04 21:10 夜雨声不烦
阅读(195)
评论(0)
推荐(0)
编辑
公告