以两个整数数组  values 和 labels 给定 n 个项的值和标签,并且给出两个整数 numWanted 和 useLimit

你的任务是从这些项中找到一个值的和 最大 的子集使得:

返回最大的和。

 

示例 1:

输入:values = [5,4,3,2,1], labels = [1,1,2,2,3], numWanted = 3, useLimit = 1

输出:9

解释:

选择的子集是第一个、第三个和第五个项,其值之和为 5 + 3 + 1。

示例 2:

输入:values = [5,4,3,2,1], labels = [1,3,3,3,2], numWanted = 3, useLimit = 2

输出:12

解释:

选择的子集是第一个、第二个和第三个项,其值之和为 5 + 4 + 3。

示例 3:

输入:values = [9,8,8,7,6], labels = [0,0,0,1,1], numWanted = 3, useLimit = 1

输出:16

解释:

选择的子集是第一个和第四个项,其值之和为 9 + 7。

 

提示: