现在有n个物品，每个物品有一个体积v[i]和重量g[i],选择其中总体积恰好为V的若干个物品，想使这若干个物品的总重量最大，求最大总重量为多少。（如果不存在合法方案，返回-1）
示例1

输入

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

输出

5

说明

可以选择前两个物品，总体积为1+2=3恰好等于V，总重量为2+3=5，为符合题意选法中的最大重量
示例2

输入

[1,3],[100,300],2

输出

-1

说明

只有一个体积为1的和一个体积为3的物品，无法选出总体积为2的若干物品，所以返回-1

备注:
给定三个参数，第一个参数为数组v，第二个参数为数组g，第三个参数为体积V，求最大总重量为多少。(所给字符串与返回字符串都不带引号)
加载中...