動態規劃問題之求組合數

咱們知道，組合數在組合數學中很是有用，組合數是一個十分經常使用的數字。python 好比，書架上有4本書ABCD，咱們想拿2本讀，那麼有C(4,2)種方法。算法 這個數字的求法是：4！/2！（4-2）！，其中n！=1*2*3...n，是階乘數。code 因此按定義求其實也十分「容易」，這裏是指容易寫罷了。遞歸 先求一個階乘：事件 def fac(n): if n<=1: r

>>阅读原文<<