思路如下:
- 要求最少的翻转次数,则一个格子要么翻一次,要么不翻。(因为翻偶数次等同于没翻的效果)
- 16个格子,可以选1或2或3…或16个翻转。
C16-0等 - 选0个翻转,检测,不满足则选1个(C16-1)翻转,继续下去,直到检测满足。
对于第三步,相当于bfs,因为选的格子数是从0开始由小到大的,只要搜索中找到满足情况的,就直接返回。
如果用dfs,就需要记录每次是否是最小记录,还要遍历完所有,显然…
思路如下:
对于第三步,相当于bfs,因为选的格子数是从0开始由小到大的,只要搜索中找到满足情况的,就直接返回。
如果用dfs,就需要记录每次是否是最小记录,还要遍历完所有,显然…