点亮所有灯泡游戏攻略

点亮所有灯泡游戏攻略

1.完全穷举法， 

对于每一个按钮只有开和关两种状态。而一旦所有按钮的状态都确定了，灯的状态也就确定了。因此，我们只需要把所有按钮的所有可能的状态列举出来，算出对应灯的状态并判断所有灯是否都点亮了即可。

2.首行穷举法， 

完全穷举法的时间复杂度太高，当 n=36时，房间的状态已高2^36=68719476376种。在游玩的过程中我们会去尝试点亮尽可能多的灯。很多状态（例如只按  或  个按钮）显然无法满足我们的要求而可以快速排除。