poj1753

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

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

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

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

posted @ 2011-08-31 23:58  天堂一梦  阅读(111)  评论(0编辑  收藏  举报