我要啦免费统计

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 阅读(364) 评论(0)  编辑 收藏 引用 所属分类: Dynamic programming

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


<2009年3月>
22232425262728
1234567
891011121314
15161718192021
22232425262728
2930311234

常用链接

留言簿(7)

随笔分类

随笔档案

文章分类

link

搜索

  •  

积分与排名

  • 积分 - 252135
  • 排名 - 102

最新评论

阅读排行榜