摘要： 常见解题方法 捆绑法 相邻的元素必须排在一起，不能分开，可以几个相邻元素捆绑成一个元素参与排列 例题1 A,B,C,D,E 五人并排站成一排，如果A,B必须相邻，则不同的排法有多少种？ 分析 把A,B视为一人，与其他3人参与排列，则相当于4人的全排列，A(4,4)=24种 A和B内部顺序可以变化，A 阅读全文

摘要： 时间复杂度 递归求斐波那契数列时间复杂度:O(2^n) 递归树分析 节点单一子问题代价：函数执行过程中，除去递归调用以外的代价 比如： int fib(int n){ if(n==1 || n==2){//前2项直接返回 return 1; } return fib(n-1)+fib(n-2);// 阅读全文