算法设计与分析——第6章 回溯算法

回溯法的基本思想 子集树与排列树 回溯算法搜索子集树的伪代码 //形参t为树的深度,根为1 void backtrack (int t) {   if (t>n) update(x);   else     for (int i=0; i<=1; i++)  //每个结点只有两个子树     {       x[t]=i;         //即0/1       if (constraint(t
相关文章
相关标签/搜索