正文

请到「今天看啥」查看全文

4、算法框架

（1）问题框架

设问题的解是一个n维向量(a1,a2,………,an),约束条件是ai(i=1,2,3,…..,n)之间满足某种条件，记为f(ai)。

（2）非递归回溯框架

1: int a[n],i;   
2: 初始化数组a[];   
3: i = 1;   
4: while (i>0(有路可走)   and  (未达到目标))  // 还未回溯到头   5: {   
6:     if(i > n)                                              // 搜索到叶结点   7:     {      8:           搜索到一个解，输出；   
9:     }   
10:     else                                                   // 处理第i个元素   
11:     {    12:           a[i]第一个可能的值；   
13:           while(a[i]在不满足约束条件且在搜索空间内)   
14:           {   
15:               a[i]下一个可能的值；   
16:           }   
17

请到「今天看啥」查看全文