清华大学出版社 迭代回溯 RS/TY PRESS 采用树的非递归深度优先遍历算法,可将回溯法表示为一个非 递归迭代过程。 void iterativeBacktrack O int tE1. while(tso)i if(f(n,)<≡g(n,t) for (int i=f(n, t); i <=g(n, t); i++i t]=h( if (constraint(t)&&bound(t)i if (solution (t))output(x) else t++ I else t7 迭代回溯 采用树的非递归深度优先遍历算法，可将回溯法表示为一个非 递归迭代过程。 void iterativeBacktrack () { int t=1; while (t>0) { if (f(n,t)<=g(n,t)) for (int i=f(n,t);i<=g(n,t);i++) { x[t]=h(i); if (constraint(t)&&bound(t)) { if (solution(t)) output(x); else t++;} } else t--; } }