首先我們确定最高位的個數,為1到9; 以後的各位為0,到9; 運用遞歸的思想,n位數有n-1位數生成 f(n)(s) +=f(n-1)(s-k)(k=0~9) 可以學習背包問題,直接降到一維表示,注意規劃方向,從高到底。