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) 编辑