c/c++语言开发共享搜索与回溯框架(自用)

递归回溯法算法框架[一] 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);
  恢复:保存结果之前的状态{回溯一步}
       }
 }

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

本文来自网络收集,不代表计算机技术网立场,如涉及侵权请联系管理员删除。

ctvol管理联系方式QQ:251552304

本文章地址:https://www.ctvol.com/c-cdevelopment/603969.html

(0)
上一篇 2021年5月12日
下一篇 2021年5月12日

精彩推荐