欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

搜索与回溯框架(自用)

程序员文章站 2022-03-30 22:17:10
递归回溯法算法框架[一] int Search(int k)//花里胡哨的名字,要我就取ss { for (i=1;i<=算符种数;i++) if (满足条件) {保存结果 if (到目的地) 输出解; else Search(k+1); 恢复:保存结果之前的状 态{回溯一步} } } 递归回溯法算 ......

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

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

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