hdu1028 动态规划

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int seq[125][125];
int main()
{
	int sum;
	
	for(int i=0;i<125;i++)
	{
		for(int j=0;j<125;j++)
		{
			seq[i][j]=0;
		}
	}
    //seq[i][j]代表数字i分成每项小于等于j  一共的分法
	seq[0][0]=1;//这个就是编程方便  和上面说的略有冲突
	seq[1][1]=1;//手写这么多项是为了找到规律和感觉。。。下面编程就比较顺手
	seq[2][1]=1;
	seq[2][2]=2;
	seq[3][1]=1;
	seq[3][2]=2;
	seq[3][3]=3;
	seq[4][1]=1;
	seq[4][2]=3;
	seq[4][3]=4;
	seq[4][4]=5;
	for(int i=5;i<=120;i++)
	{
		seq[i][0]=1;//这个就是编程方便  和上面说的略有冲突
		seq[i][1]=1;
		for(int j=2;j<=i;j++)
		{
			if(j>=i-j)
			seq[i][j]=seq[i][j-1]+seq[i-j][i-j];
			else
			seq[i][j]=seq[i][j-1]+seq[i-j][j];
		}
	}
	int N;
	while(cin>>N)
	{
		cout<<seq[N][N]<<endl;
	}
	return 0;
}