天天看點

nyoj VF函數

首先我們确定最高位的個數,為1到9;

以後的各位為0,到9;

運用遞歸的思想,n位數有n-1位數生成

f(n)(s) +=f(n-1)(s-k)(k=0~9)

可以學習背包問題,直接降到一維表示,注意規劃方向,從高到底。