递归回溯法算法框架 [一]
- 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);
恢复: 保存结果之前的状态 {回溯一步}
}
}
比较宽泛的两个框架, 其实差不多, 个人喜好第一种. 其实哪种都不会
来源: http://www.bubuko.com/infodetail-3025170.html