标签:自己 转换 变化 规模 直接 重复 递推 递推公式 重要
递归的重要思想:懒
自己只做一小部分事情,其他事情交由另外一个老板做事。
1.找重复:
1.找到一种划分的方法
2.找到一种递推公式或者等价转换
3.都是父问题转化为求子问题
2.找变化:变化的量应该作为参数
3.找边界:出口
分解形式:
1.直接量+小规模子问题
2.多个小规模子问题
递归的研究
原文地址:https://www.cnblogs.com/zhf123/p/11375026.html