搜索与回溯框架(自用)

2019-04-18 08:52:39来源:博客园 阅读 ()

新老客户大回馈,云服务器低至5折

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

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);
  恢复:保存结果之前的状态{回溯一步}
       }
 }

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


原文链接:https://www.cnblogs.com/lztzs/p/10715825.html
如有疑问请与原作者联系

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:学习C++之内存管理

下一篇:【7】学习C++之类的构造函数