1. 暴力递归就是尝试。<br /> 1、把问题转化为规模缩小了的同类问题的子问题。<br /> 2、有明确的不需要继续进行递归的条件。(base case)<br /> 3、有当子问题的结果之后的决策过程。<br /> 4、不记录每一个子问题的解 <br /> 一定要学会怎么去尝试,因为这是动态规划的基础。 <br /> 尝试的时候大标准做到了,所有下面的都能做到,不要想全局是什么。<br /> 从左到右尝试,从范围上尝试<br /> <br /> 递归三要素:<br /> 第一要素:明确你这个函数想要干什么。<br /> 第二要素:寻找递归终止条件 终止条件要严谨,不然会死循环。<br /> 要找出参数为啥时,递归结束,之后直接把结果返回,并且要能根据这个参数的值,能够直接 知道函数的结果是什么。<br /> 第三要素:找出函数的等价关系式。<br /> 要不断缩小参数的范围,通过复制的变量或者操作,使原函数的结果不变。