0-1背包,即便是老生常谈也要讲讲故事
最近啊新开了博客嫌文章太少,先随便写点东西吧(太随便了吧!)
问题描述
我们有 n 种物品,其中物品
j 的重量为 wj ,价值为 vj 。
我们假定所有物品的重量和价格都是非负的。背包所能承受的最大重量为 W 。
求一种取物策略Strategy(i) ,意为取 Strategy(i) 个物品 i
要求在约束∑ni=1Strategy(i)∗wi≤W
0-1背包,即便是老生常谈也要讲讲故事
最近啊新开了博客嫌文章太少,先随便写点东西吧(太随便了吧!)
我们有 n 种物品,其中物品
j 的重量为 wj ,价值为 vj 。
我们假定所有物品的重量和价格都是非负的。背包所能承受的最大重量为 W 。
求一种取物策略Strategy(i) ,意为取 Strategy(i) 个物品 i
要求在约束∑ni=1Strategy(i)∗wi≤W