2015北京网赛G BOX(BFS)
这道题写了20+分钟,找了1个半小时错误,发现是一个很蠢的错误。还没有时间写1002了。总结下来的话,还是这道题写法太傻比了。
直接 n = 1,2,3,4,5,6,7 暴力打表算出来,然后查询的时候只要一个hash的过程。做法:
首先状态是什么?每个数在第几个位置,比如 3124576 这个状态对应的就是
dp[1][2][0][3][4][6][5]。
由目标状态1234567开始bfs
原创
2015-09-20 22:40:52 ·
593 阅读 ·
0 评论