一分钟了解搜索与回溯

递归回溯法算法框架[一]
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);
　　　　　　　　恢复：保存结果之前的状态{回溯一步}
　　　　　　　}
}
看到这句话请回复666并点赞，谢谢支持！