背包问题

2.0-1背包问题

问题描述 ：一个小偷在商店发现n个物品，第i个物品价值为 \( v_i \) 元，重量为 \( w_i \) 。他希望拿走的东西价值尽可能高，但是他的背包只能装 \( W \) 千克的东西，他应该拿走哪些商品？
（只能完整的拿走物品，不能拿分数个，且每件商品只有此一件。）

例如 ：

商品编号	\( v_i \)	\( w_i \)
1	60	10
2	100	20
3	120	30

背包容量W为50。