
逆01背包
hpulw
一个人一座城.....
展开
-
FOJ-2214 Knapsack problem
FOJ-2214 Knapsack problem Problem Description Given a set of n items, each with a weight w[i] and a value v[i],determine a way to choose the items into a knapsack so that the total weight isless t原创 2016-03-01 11:33:25 · 543 阅读 · 0 评论 -
Light Oj1079、hdu2955
Light Oj1079、hdu2955 Description AsHarry Potter series is over, Harry has no job. Since he wants to make quickmoney, (he wants everything quick!) so he decided to rob banks. He wants tomake a calcul原创 2016-03-01 11:37:07 · 315 阅读 · 0 评论 -
ny860(又见01背包)
ny860又见01背包 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 有n个重量和价值分别为wi 和 vi 的物品,从这些物品中选择总重量不超过 W 的物品,求所有挑选方案中物品价值总和的最大值。 1 1 1 1 输入 多组测试数据。 每组测试数据第一行输入,n 和 W ,接下来有n行,每行输入两个数,代表第i个物品的原创 2016-03-01 11:39:59 · 391 阅读 · 0 评论