递归二--递归的优化，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-

>>阅读原文<<