pku 1664 整數(shù)拆分
F[i,j,k] = ∑ F[i-1,j-k,t] (t<=k<=j)
初始 F[0,0,0] = 1
F[i,j,k]表示把j拆分成i個(gè)數(shù)，最大的數(shù)為k的方案數(shù)。
自然，題目詢問的拆分方案數(shù)就是：
Ans[m,n] = ∑ F[m,n,i] (0<=i<=n)
posted on 2009-03-15 18:48
爬 閱讀(367)
評(píng)論(0) 編輯 收藏 引用 所屬分類:
Dynamic programming