poj1753

1、棋子反转偶数次相当于没有反转，反转奇数次相当于反转一次，所以状态空间数量极为2^16次，遍历搜索即可；

2、对于暴力求解问题是，一定要注意存在的重叠子结构，使用数组存储可以减少搜索时间；

3、BFS存储时，要确定存储的信息，尽量少存储，减少浪费；

4、通过恰当的编码实现可以压缩空间；

转载于:https://www.cnblogs.com/jocobHerbertPage/archive/2011/08/31/2161469.html