递推

贪心法和动态规划法的区别。。动态规划问题为什么用逆序标号法。动态规划是运筹学的一个分支，是求解决策过程最优化的过程。20世纪50年代初，美国数

组合数性质公式推导。。组合数公式的递推公式：c(m,n)=c(m-1,n-1) c(m-1,n)。等式左边表示从m个元素中选取n个元素，而等式右边表示这一个过程

阶乘最初是定义在自然数域，n。。- 以x为指数的幂函数积分（产生递推因子x）。- 还有自然常数的指函数（积分不动点）。详见《张氏数演奕》之《张氏阶乘数》。0的阶

数列是以正整数集（或它的有限子集）为定义域的函数，是一列有序的数。在写数列时，对于有穷数列，要把末项写出。递增数列和递减数列统称单调数列。例如，数列就是摆动数列

卢卡斯数列定义。。，和卢卡斯数列1，3，4，7，11，18。。卢卡斯数列　　卢卡斯数列 (Lucas Sequence) 和费波拿契数列 (Fibo

什么是递归调用。。递归函数特点：。2、要有递归终止条件检查，即递归终止的条件被满足后，则不再调用自身函数。。3、如果不满足递归终止的条件，则调用涉及递归调用的表

动态规划是运筹学的一个分支，是求解决策过程最优化的过程。20世纪50年代初，美国数学家贝尔曼等人在研究多阶段决策过程的优化问题时，提出了著名的最优化原理

∴有递推关系式(An 1)=(An) (An-1)（n∈N且n＞2），且易知A1=A2 =1。从数学上，该数列也是可以推导出通项公式的，其通项公式推导如下：

动态规划的性质。。动态规划的定义中就提到,动态规划的问题必须满足最优子结构的性质和无后效性的性质.。。如何写动态规划状态转移方程。划分阶段：。