在一个牧场里,有一群牛,每头牛都有一个特征值,特征值是一个整数。你可以选择牛群的任一子集并且对其全部特征值求和。 牛群的第 m 小和定义为:可以获得的第 m 个最小子集和(子集和允许出现重复,子集不允许) 给定一个整数数组 nums 表示牛群的特征值和一个正整数 m,返回牛群的第 m 小的和。 子集是一个可以由数组删除某些或不删除元素得到的数组,此过程不改变剩余元素的顺序。
示例1
说明
所有可能获得的子集和列出如下,按递增顺序排列:
- -2、0、0、2、2、4、4、6
牛群的第 3 小和是 0 。
备注:
n == nums.length1 -10^6 1 注意:空子集的和视作 0 。
加载中...