母函式：分為普通型母函式和指數型母函式兩種，總的來說是利用模擬數學計算的方法來程式設計的。好的參考資料：
普通型母函式：只要是用來求組合問題，不考慮順序，所以不用避免重複，但是不能出現兩個一樣的表示式相乘，即相同的物品不能分開乘。題目：hdu1085、hdu1171、hdu1398、hdu2079、hdu2082、hdu2110、hdu2152、hdu2189、hdu2566
hdu 1557
指數型母函式：用來求排列問題，考慮順序，要避免重複，常常伴隨著精度計算的問題。
題目：hdu 1251，hdu 2065，hdu 1261，poj 3734
函式相關題目
以下 只是初步想法，還沒優化，優化後會一一重打一遍 包括該注意的地方還有改進的點這幾個方面 遞迴 大問題到小問題 1.遞迴和非遞迴分別實現求第n個斐波那契數 1 1 2 3 5 8 13，include includeint fib1 int n 遞迴 return fib1 n 1 fib1 n ...
生成函式 母函式
根據定義，這個序列作為函式的係數，稱g x 就是序列的母函式。和一般意義上的函式相比，母函式的功能是計數。有這樣一道例題 到這一章為止，已知的計數法則就兩種，加法法則 或 和乘法法則 且 前者是分類思想，後者是分步。法1 分步來看，第乙個骰子有1 5種可能，因為兩個骰子之和是6，所以一旦第乙個骰子確...
生成函式（母函式）
參考部落格 在數學中，某個序列 a n 的母函式 又稱生成函式，英語 generating function 是一種形式冪級數，其每一項的係數可以提供關於這個序列的資訊。有三種物品，分別有 3 2，3個，問拿四個的方案數 f i j 表示當前第i個位置，已經選了j個物品的方案數 f 0 0 1 fo...