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

输入

10,2,[[1,3],[10,4]]

输出

4

说明

第一个物品的体积为1，重量为3，第二个物品的体积为10，重量为4。只取第二个物品可以达到最优方案，取物重量为4
示例2

输入

10,2,[[1,3],[9,8]]

输出

11

说明

两个物品体积之和等于背包能装的体积，所以两个物品都取是最优方案
加载中...