当前位置： 移动技术网 > IT编程>开发语言>C/C++ > 搜索与回溯框架(自用)

搜索与回溯框架(自用)

2019年04月17日  | 移动技术网IT编程  | 我要评论

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

int search(int k)//花里胡哨的名字,要我就取ss
　{
　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);
　　恢复：保存结果之前的状态{回溯一步}
　 　　　　　}
　}

比较宽泛的两个框架,其实差不多,个人喜好第一种.其实哪种都不会

您可能感兴趣的文章:

如对本文有疑问， 点击进行留言回复！！

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网