会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
青葱岁月
记录点点滴滴的进步,,,
CnBlogs
Home
New Post
Contact
Admin
Subscription
2015年4月3日
0-1背包问题
0-1背包问题时限:1000ms内存限制:10000K 总时限:3000ms描述需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高。输入多个测例,每个测例...
Read More
posted @ 2015-04-03 17:03 再见,少年
Views(2090)
Comments(0)
Diggs(0)
Edit
公告