宽搜

dfs

执着，搜到底

切记回溯完一遍，要初始化，可能有对称性

递归回溯法算法框架[一]

int Search(int k)

{

for (i=1;i<=算符种数;i++)

if (满足条件)

{

保存结果

if (到目的地) 输出解;

else Search(k+1);

恢复：保存结果之前的状态{回溯一步}

}

}

递归回溯法算法框架[二]

int Search(int k)

{

if (到目的地) 输出解;

else

for (i=1;i<=算符种数;i++)

if (满足条件)

{

保存结果;

Search(k+1);

恢复：保存结果之前的状态{回溯一步}

}

}

3