weixin_43527737的博客

原创 poj 1753思路分析

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