poj 1753思路分析

题目

思路如下：

1. 要求最少的翻转次数，则一个格子要么翻一次，要么不翻。（因为翻偶数次等同于没翻的效果）
2. 16个格子，可以选1或2或3…或16个翻转。
   C16-0等
3. 选0个翻转，检测，不满足则选1个（C16-1）翻转，继续下去，直到检测满足。

对于第三步，相当于bfs，因为选的格子数是从0开始由小到大的，只要搜索中找到满足情况的，就直接返回。
如果用dfs，就需要记录每次是否是最小记录，还要遍历完所有，显然…