楼主:
Rushia (みけねこ的鼻屎)
2024-05-09 09:17:47https://leetcode.com/problems/maximize-happiness-of-selected-children/description
3075. Maximize Happiness of Selected Children
给你一个正整数阵列happiness,我们可以从里面挑出k个数字相加,每挑出一个数字其他
数字就会递减,递减最多只会递减为0,求出怎么挑可以得到最大和。
思路:
1.排序,每次都挑最大的然后挑k个,下次挑的时候要减去已经挑的数量。
py code: