2611
2611. 老鼠和奶酪
title: 2611. 老鼠和奶酪 tags: - LeetCode - 贪心 - 排序 2023年6月7日23:18:51 [toc] # [2611. 老鼠和奶酪 - 力扣（LeetCode）](https://leetcode.cn/problems/mice-and-cheese/) 有两 ......
Leetcode 2611. 老鼠和奶酪
### 题目： 有两只老鼠和 `n` 块不同类型的奶酪，每块奶酪都只能被其中一只老鼠吃掉。 下标为 `i` 处的奶酪被吃掉的得分为： - 如果第一只老鼠吃掉，则得分为 `reward1[i]` 。 - 如果第二只老鼠吃掉，则得分为 `reward2[i]` 。 给你一个正整数数组 `reward1` ......
2611. 老鼠和奶酪
# 2611. 老鼠和奶酪 有两只老鼠和 n 块不同类型的奶酪，每块奶酪都只能被其中一只老鼠吃掉。 下标为 i 处的奶酪被吃掉的得分为： 如果第一只老鼠吃掉，则得分为 reward1[i] 。 如果第二只老鼠吃掉，则得分为 reward2[i] 。 给你一个正整数数组 reward1 ，一个正整数数 ......
2611. 老鼠和奶酪
有两只老鼠和 n 块不同类型的奶酪，每块奶酪都只能被其中一只老鼠吃掉。 下标为 i 处的奶酪被吃掉的得分为： 如果第一只老鼠吃掉，则得分为 reward1[i] 。 如果第二只老鼠吃掉，则得分为 reward2[i] 。 给你一个正整数数组 reward1 ，一个正整数数组 reward2 ，和一个 ......
2611. 老鼠和奶酪
题目链接：2611. 老鼠和奶酪 方法：贪心 解题思路 题目要求第$mouse1$恰好吃掉 $k$ 块奶酪的情况下，计算最大得分。 假设$mouse1$当前吃掉了下标为$i$处的奶酪，那么应该满足，$diff[i] = reward1[i] - reward2[i]$是当前所有$diff$值的最大值 ......