递归回溯法的一般形式 Tryst ■做挑选候选者的准备; while(未成功且还有候选者){ 挑选下一个候选者next; if(next可接受){ 记录next; if(满足成功条件){成功并输出结果} else Try(s+1) if(不成功)删去next的记录;} ■ return成功与否} 2021/221 计算机算法设计与分析 102021/2/21 计算机算法设计与分析 10 递归回溯法的一般形式 ◼ Try(s){ ◼ 做挑选候选者的准备； ◼ while (未成功且还有候选者) { ◼ 挑选下一个候选者next； ◼ if (next可接受) { ◼ 记录next； ◼ if (满足成功条件) {成功并输出结果} ◼ else Try(s+1); ◼ if (不成功) 删去next的记录; }} ◼ return 成功与否}