> 剪枝：
> 1. +1(-1)的操作。。不能超过(低于)最终目标的数。
> 2.左移(右移)的操作。。。 如果不是第一位左移，则此位置的数要与目标一致，不然你左移后还得右移回来。而第一位可以通过swap0操作回来。 (右移同理)
> 
> 标志：(dfs,记录有过的状态)。
> 
> 6+1. 表示当前的密码串+光标位置。 当成一个int数存。
> 
> Accepted 10220K 63MS C++ 3344B 
> 惊人的内存。

感觉这两个剪枝都行，例如：6111211 3111611   这种情况就会走到2那里，先加一再SWAP0，但加一不满你剪枝一的条件了  第二个剪枝也不行 000159 000519 这种情况会走到1再SWAP0 变成100059，再往右走（这里不满足剪枝条件二），SWAP0，再往左走SWAP0，

• Re:AC了,说说几点tip。 (169) xxfeixiang 2014-01-10 17:20:48