算法分析复习总结.doc

用回溯算法有哪些信誉好的足球投注网站子集树的一般模式 void search(int m) { if(mn) //递归结束条件 output(); //相应的处理(输出结果) else { a[m]=0; //设置状态：0表示不要该物品 search(m+1); //递归有哪些信誉好的足球投注网站：继续确定下一个物品 a[m]=1; //设置状态：1表示要该物品 search(m+1); //递归有哪些信誉好的足球投注网站：继续确定下一个物品 } } 用回溯算法有哪些信誉好的足球投注网站子集树的一般模式 void search(int m) { if(mn) //递归结束条件 output(); //相应的处理(输出结果) else for(i=m;i=n;i++) { swap(m,i); //交换a[m]和a[i] if(canplace(m)) //如果m处可放置 search(m+1); //有哪些信誉好的足球投注网站下一层 swap (m,i); //交换a[m]和a[i](换回来) } } 递归算法求解问题时，每次产生的子问题并不总是新问题，有些子问题被反复计算多次。这种性质称为子问题的重叠性质。