K 件物品的最大和【LC2600】
袋子中装有一些物品，每个物品上都标记着数字
1、0或-1。给你四个非负整数
numOnes、numZeros、numNegOnes和k。袋子最初包含：
numOnes件标记为1的物品。numZeroes件标记为0的物品。numNegOnes件标记为-1的物品。现计划从这些物品中恰好选出
k件物品。返回所有可行方案中，物品上所标记数字之和的最大值。
- 思路：贪心
每次优先取数字较大的数字，取完了再取次大的，保证最终数字之和最大 - 实现
class Solution { public int kItemsWithMaximumSum(int numOnes, int numZeros, int numNegOnes, int k) { if (k <= numOnes){ return k; }else if ( k <= numOnes + numZeros){ return numOnes; }else{ return numOnes - (k - numOnes - numZeros); } } }
