背包大法
#include<stdio.h>
int main()
{
int n,sum[1005],i,j;
while(~scanf("%d",&n))
{
int sum[200]={1};
for(i=1;i<=n;i++)
{
for(j=i;j<=n;j++)
sum[j]+=sum[j-i];
}
printf("%d\n",sum[n]);
}
return 0;
}
背包大法
#include<stdio.h>
int main()
{
int n,sum[1005],i,j;
while(~scanf("%d",&n))
{
int sum[200]={1};
for(i=1;i<=n;i++)
{
for(j=i;j<=n;j++)
sum[j]+=sum[j-i];
}
printf("%d\n",sum[n]);
}
return 0;
}