[算法]汇总

Posted 2021-03-25 tailiang

递归和分治

• 一个分治法将规模为n的问题分成k个规模为n/m的子问题去解
• 消除递归采用一个用户定义的栈来模拟系统的递归调用工作栈

关于算法的时间复杂度-递归式

1. 汉诺塔
2. 正整数划分
3. 排列
4. 斐波那契
5. 阶乘