摘要: https://vjudge.net/problem/POJ-3009 做完这道题,感觉自己对dfs的理解应该又深刻了。 1.一般来说最小步数都用bfs求,但是这题因为状态记录很麻烦,所以可以用dfs。 2.在用dfs的时候,mp时一个全局变量,对于平等的走法,每一个走法结束后一定要状态复原!!!( 阅读全文
posted @ 2018-05-03 23:38 Surprisez 阅读(134) 评论(0) 推荐(0) 编辑