已知一个背包最多能容纳体积之和为v的物品
现有 n 个物品,第 i 个物品的体积为 v
i
, 重量为 w
i
求当前背包最多能装多大重量的物品?
数据范围:
,
,
,
进阶 :