烤饼干 题解

烤饼干 题解

题目

在这里。

解题方法

暴力$dfs$

每一次$dfs$当前行是否需要翻转，如果需要就翻转，然后把全部行都枚举过之后，贪心每一列$0$和$1$的个数最大的值并累加进答案，最后与原来的答案取一个最大值就行了。
时间复杂度为$O(2^{n}m)$，可以过。

状压$dp$

暂时不会。