我要啦免费统计

pku 1664 整数拆分
    
    F[i,j,k] = ∑ F[i-1,j-k,t]  (t<=k<=j)
    初始 F[0,0,0] = 1
     F[i,j,k]表示把j拆分成i个数,最大的数为k的方案数。
    自然,题目询问的拆分方案数就是:
           Ans[m,n] =  ∑ F[m,n,i]   (0<=i<=n)

posted on 2009-03-15 18:48 阅读(293) 评论(0)  编辑 收藏 引用 所属分类: Dynamic programming

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理