LintCode题解|翻转矩阵后的得分

【LintCode题解|翻转矩阵后的得分】

【题目描述】
有一个二维矩阵 A 其中每个元素的值为 0 或 1 。

移动是指选择任一行或列，并转换该行或列中的每一个值：将所有 0 都更改为 1，将所有 1 都更改为 0。

在做出任意次数的移动后，将该矩阵的每一行都按照二进制数来解释，矩阵的得分就是这些数字的总和。

返回尽可能高的分数。

1≤A.length≤20
1≤A[0].length≤20
A[i][j] 是 0 或 1

【题目样例】

样例 1:
输入：[[0,0,1,1],[1,0,1,0],[1,1,0,0]]
输出：39
解释：
转换为 [[1,1,1,1],[1,0,0,1],[1,1,1,1]]
0b1111 + 0b1001 + 0b1111 = 15 + 9 + 15 = 39

样例 2:
输入：[[1,1],[0,0],[1,0],[1,0],[1,1]]
输出：13
解释：
转换为 [[1,1],[1,1],[1,0],[1,0],[1,1]]
0b11 + 0b11 + 0b10 + ob10 + ob11 = 3 + 3 + 2 + 2 + 3= 13

【题目解析（Python）】

n*m的每个格子都具有一个权重，其中每一行权重都自左向右递减，
为使总和最大则尽可能使权重大的格子填“1”。最左边一列权重最大，所以总可以通过
行翻转使左边第一列全都置“1”，后面就不能再使用行翻转了，以免破环当前的结构，
所以考虑列翻转。对于除最左边第一列外的每一列，总可以通过列翻转使得该列“1”
的个数不小于“0”的个数。最后所有填“1”的格子的权重和即为答案。具体解析见图片哦~

点击Lintcode进行在线评测