算法提高 数的划分

算法提高 数的划分
时间限制：1.0s 内存限制：256.0MB
提交此题
问题描述
　　一个正整数可以划分为多个正整数的和，比如n=3时：
　　3；1＋2；1＋1＋1；
　　共有三种划分方法。
　　给出一个正整数，问有多少种划分方法。
输入格式
　　一个正整数n
输出格式
　　一个正整数，表示划分方案数
样例输入
3
样例输出
3
数据规模和约定
　　n<=100

之前有一题，数的划分
与此题类似，不过是此题所得的数，可以为0而已。

此题可以看作，是将n分成了n份，并且每份可以是0.
例如 n=3时，分成
3，0，0
1，2，0
1，1，1

#include<iostream>
using namespace std;
int maxsum[102][102];//maxsum[i][j]表示将i分成j份；
int main()
{
    int n;
    cin>>n;
    for (int i=1;i<=n;i++)
    {
        maxsum[i][1]=1;//将i分成1份，有一种
    }
    for (int i=1;i<=n;i++)
    {
        maxsum[1][i]=1;//将一分成i份 ，有一种
    }
    for (int i=1;i<=n;i++)
    {
        for (int j=1;j<=n;j++)
        {
            if (i<j)当i<j时，因为此时最多分成i份，实际上相当于将i分成i份
                maxsum[i][j]=maxsum[i][i];
            else if(i==j) //当i==j时，分两种情况，一种是每份分1，
                //只有一种分法，第二种至少有一份为0，此时相当于a[i][j-1]
                maxsum[i][j]=maxsum[i][j-1]+1;
            else if (i>j)//当m>n时，也分两种情况，一种是至少有一份为0，
                //相当于a[i][j-1],第二种，先将j分出来，然后将i-j再分成j份，此时相当于a
                maxsum[i][j]=maxsum[i-j][j]+maxsum[i][j-1];
        }
    }
   cout<<maxsum[n][n];

    return 0;
}