遞歸二--遞歸的優化，DP

上課時給學生講到遞歸實現的缺陷時，舉過下面的例子： 使用遞歸方法來計算組合數：        從m個不同元素中，任取n(n≤m)個元素併成一組，叫做從m個不同元素中取出n個元素的一個組合；從m個不同元素中取出n(n≤m)個元素的所有組合的個數，叫做從m個不同元素中取出n個元素的組合數。 公    式： C(m,n)=n!/((m-n)!*n!)（n≤m） 性    質：C(m,n)= C(m,m-

>>阅读原文<<