bre .... orm 淺析 .com 母函數 直接 blank 就是

　　母函數，又稱生成函數。

母函數就是一列用來展示一串數字的掛衣架。 　　　　　　　　　　　　——赫伯特·唯爾夫 。 母函數問題一般是，對於一個問題，抽象出一個生成函數。 以換硬幣問題為例，有一元的，四元的，九元的........硬幣無數個，問y元錢有幾種組合方式。 設一個數的指數為y（組成y元錢），系數為有幾種組合方式，開始抽象為數學算式： 對於1元錢可組合的錢為，S1= x^0+x^1+x^2+x^3+....+x^300(上限為300是因為題目說y不會大於300) 對於2元錢可組合的錢為， S2=x^0+x^2+x^4+x^6+....+x^300 對於3元錢可組合的錢為， S3=x^0+x^3+x^6+x^9+....+x^297 ...... 對於17元錢可組合的錢為，S17=x^0+x^17+x^34+....+x^n1 將這些式子乘起來，就是所有的組合方式，問y直接到數組裏去查即可。 具體代碼實現請移步到 https://www.cnblogs.com/daybreaking/p/9434925.html ，有詳細的代碼解釋。

淺析母函數