Gym - 101234G Dreamoon and NightMarket结题报告（集合元素的组合中第K大的值）

题意：给你n种物品的价值，让你求这些物品组合的第k大的集合的值（集合内放的是物品种类，不得重复，但价值可以重复）、 思路：这是一类经典的问题求集合元素所有组合中第K大的值。 具体的步骤如下： （1）首先将储存元素的数组排序； （2）假设当前组合中最后一个元素的下标为 i , 考虑为以i为最后一个元素的全排列都举过了。那么从当前组合（sum, i）到下一个最小组合有两种可能：减去本身再加上后一个，直

>>阅读原文<<