动态规划问题之求组合数

咱们知道，组合数在组合数学中很是有用，组合数是一个十分经常使用的数字。python 好比，书架上有4本书ABCD，咱们想拿2本读，那么有C(4,2)种方法。算法 这个数字的求法是：4！/2！（4-2）！，其中n！=1*2*3...n，是阶乘数。code 因此按定义求其实也十分“容易”，这里是指容易写罢了。递归 先求一个阶乘：事件 def fac(n): if n<=1: r

>>阅读原文<<