HDU 1028整数拆分DP

http://acm.hdu.edu.cn/showproblem.php?pid=1028
整数分解，DP

#include <iostream>

#include <string>

using namespace std;

const int M=120;

int p[M+1][M+1]; //p[i][j]表示i能被分成不大于j的数之和的方法数

int main()

{

int n,i,j;

for(i=1;i<=M;i++)

for(j=1;j<=M;j++)

{

if(j>i)

p[i][j]=p[i][i];

else if(i==j)

p[i][j]=p[i][i-1]+1;

else

p[i][j]=p[i][j-1]+p[i-j][j];

}

while(scanf("%d",&n)!=EOF)

{

cout<<p[n][n]<<endl;

}

return 0;

}

posted on 2011-08-15 20:02 大大木马阅读(473) 评论(0) 编辑收藏引用

文章档案(2)

搜索

积分与排名

积分 - 62484

排名 - 353

最新评论

阅读排行榜

评论排行榜

随笔档案(53)

只有注册用户登录后才能发表评论。




网站导航: 博客园 IT新闻 BlogJava 知识库博问管理