递归与分治策略课件.pptVIP

第2章 递归与分治策略; 学习要点: 理解递归的概念。 掌握设计有效算法的分治策略。 通过下面的范例学习分治策略设计技巧。 （1）二分搜索技术； （2）大整数乘法； （3）棋盘覆盖； （4）线性时间选择； ;将要求解的较大规模的问题分割成k个更小规模的子问题。;算法总体思想;算法总体思想;算法总体思想;2.1 递归的概念;2.1 递归的概念;算法如下： int factorial(int n) { if(n==0) return 1; return n*factorial(n-1); };2.1 递归的概念;2.1 递归的概念;2.1 递归的概念;2.1 递归的概念;2.1 递归的概念;void Perm (Type list[], int k, int m) { if (k==m) { for ( int i=0; i=m; i++) coutlist[i]; cout endl; } else for ( int i=k; i=m; i++) { Swap ( list[k], list[i]); Perm(list,k+1,m); Swap ( li