组合排列问题（A(n,m)）

  组合排列问题：复杂度为O（m*n）实现原理：递归，这种做法有点类似于遍历，就是k不断从1增长到m，每一个p（k）又从a[1]到a[n]中去遍历。其实在复杂度上面递归并没有提升效率，和双重循环递推一样的。但是更易于理解，可读性强，代码少。看下一张图可能能加深理解（红色的m改成n，写错了）。 /* 全排列问题 从n中选m个数按照字典排序 */ #include<iostream> #inc

>>阅读原文<<