Try(s){
for( ) //做候选者准备
{
if(满足接受条件)
{
1.记录next
2.if(满足结束条件)
输出结果
else
Try(s+1)
3.删去next的记录
}
}
}
void backtracking(参数){
if(满足结束条件)
{
存放结果
return;
}
for(选择元素){
1.处理节点
2.backtracking(参数)
3.撤销处理结果
}
}
回溯法的两种简单模版
于 2020-12-19 11:33:20 首次发布