Gym - 101234G Dreamoon and NightMarket結題報告（集合元素的組合中第K大的值）

題意：給你n種物品的價值，讓你求這些物品組合的第k大的集合的值（集合內放的是物品種類，不得重複，但價值可以重複）、 思路：這是一類經典的問題求集合元素所有組合中第K大的值。 具體的步驟如下： （1）首先將儲存元素的數組排序； （2）假設當前組合中最後一個元素的下標爲 i , 考慮爲以i爲最後一個元素的全排列都舉過了。那麼從當前組合（sum, i）到下一個最小組合有兩種可能：減去本身再加上後一個，直

>>阅读原文<<