搜索与回溯

其实可以这样理解,一个傻子走迷宫,每个壁都碰一次必能找到最终路径。

框架(1)

int search(int k)

{

for(i=1;i<=算符种数;i++)

if(满足条件)

{

保存结果

if(到目的地)输出解

else search(k+1);

恢复:保存结果之前的状态{回溯一步}

}

}

框架(2)

int search(int k)

{

if(到目的地)输出解;

else

for(i=1;i<=算符种数;i++)

if(满足条件)

{

保存结果;

search(k+1);

恢复:保存结果之前的状态{回溯一步}

}

}

猜你喜欢

转载自www.cnblogs.com/lizhengde/p/12361675.html