现在有n个物品,每个物品有一个体积v[i]和重量g[i],选择其中总体积恰好为V的若干个物品,想使这若干个物品的总重量最大,求最大总重量为多少。(如果不存在合法方案,返回-1)
示例1
说明
可以选择前两个物品,总体积为1+2=3恰好等于V,总重量为2+3=5,为符合题意选法中的最大重量
示例2
说明
只有一个体积为1的和一个体积为3的物品,无法选出总体积为2的若干物品,所以返回-1
备注:
给定三个参数,第一个参数为数组v,第二个参数为数组g,第三个参数为体积V,求最大总重量为多少。
(所给字符串与返回字符串都不带引号)