hdu1028

/****************************************************************************************************************************************************************************************
d[i][j]表示把整数 i 拆成最多 j 个数字所具有的方法数。那么*****************************************************************************************************************************

---

　　if (i >ｊ)　d[i][j] = d[i-j][j] + d[i][j-1]; 意思就是如果i>j，那么有两种方式：一种是先把i里面分理处j个1，然后再把i-j拆成最多i-j个数字；另一种是把i拆分成最多j-1个数字。*******

---

　　if (i < j) d[i][j] = d[i][i]; 意思就是如果i

include

include

include

include

using namespace std;

int dp[140][140];
int main()
{
int n;
while(scanf(“%d”,&n),n)
{
memset(dp,0,sizeof(dp));
for(int i=0;i<=n;i++)dp[i][1]=dp[1][i]=1;
for(int i=2;i<=n;i++)
for(int j=1;j<=n;j++){
if(i>j)dp[i][j]=dp[i-j][j]+dp[i][j-1];
else if(i==j)dp[i][j]=dp[i][j-1]+1;
else dp[i][j]=dp[i][i];
}

    printf("%d\n",dp[n][n]);
}

}

转载于:https://www.cnblogs.com/wlxtuacm/p/5712290.html