搜索与回溯算法与训练心得

搜索与回溯算法即为了求得问题的解,先选择某一种可能的情况向前搜索,一旦发现原来的选择是错误的,就应退回一步重新选择,继续向前搜索,如此反复进行,直至得到解或证明正解。
奉上算法框架:
int search(int k)
{
if(到目的地)
输出解
else
for(int i=1;i<=算符种数;i++)
if(满足条件)
{
保存结果;
search(k+1);
恢复,保存结果之前的状态(回溯)
}
心得:学习每一种算法,应先去理解算法的各个方面,并且熟练每一种算法,能够解决有关题目,且应细致认真,坚持不懈。

发表评论

邮箱地址不会被公开。 必填项已用*标注