递归回溯法算法框架[一]
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