会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
simpleknight
人生是由一个苦难接着一个苦难组成的,而我们所要做的便是一个接着一个解决这些苦难,挺起胸,抬起头,不要随随便便的输在这里!Fighting!
博客园
首页
新随笔
联系
订阅
管理
2017年6月5日
FZU 2214 Knapsack problem (01背包)
摘要: 题意:给你n种物品,每种只有一个,第i种物品的价值为Vi,重量为Wi,把这些物品放入一个重量限制为B的背包中,使得背包内的物品在重量不超过B的前提下,价值尽量大,输出最大价值 1 <= n <= 500 1 <= B, w[i] <= 1000000000 1 <= v[1]+v[2]+...+v[
阅读全文
posted @ 2017-06-05 21:37 simpleknight
阅读(215)
评论(0)
推荐(0)
编辑
公告