算法設計與分析——第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

>>阅读原文<<