861. 翻转矩阵后的得分

💡LeetCode经典题解：通过行列翻转最大化矩阵得分

📋题目描述

给你一个大小为 m x n 的二元矩阵 grid，矩阵中每个元素的值为 0 或 1。

你可以执行任意次「移动」操作，每次移动操作可以选择一整行或一整列，并将其中的所有 0 变为 1，所有的 1 变为 0。

在做出任意次数的移动操作后，你可以将矩阵的每一行视作一个二进制数，矩阵的得分即为这些数字的总和。

你的任务是：

返回在执行任意次数移动操作后，可能得到的最高得分。

---

🧠解题思路与分析

这类题的核心在于如何利用有限的操作使得最终的得分最大化。首先我们需要理解：

• 每一行是一个二进制数，如 [1, 0, 1] 表示 101，也就是 5。
• 数值越大，该行的权重越高，因此我们优先应该让高位尽可能是 1。
• 每次我们可以选择行或列翻转，任意次数，但不能单独翻转某个元素。

因此我们采取贪心策略进行优化。

---

✅解题策略（贪心算法）