题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=269
其实使用0-1背包不怎么熟练,看完这个讲解后才算是对这道题目理解了:
http://blog.csdn.net/u013050857/article/details/38373119
我的代码:
】
#include<stdio.h>
#include<string.h>
int main(){
int dp[10][82];
memset(dp,0,sizeof(dp));
int i,j,k;
int n;
for(i=1;i<10;i++)
dp[1][i]=1;
for(i=1;i<10;i++){
for(j=1;j<=i*9;j++)
{
for(k=0;k<=9&&k<=j;k++)
dp[i][j]=dp[i][j]+dp[i-1][j-k];
}
}
while(~scanf("%d",&n)){
if(n==1)
{
printf("10\n");
continue;
}
else
{
int ans=0;
for(i=1;i<10;i++)
ans+=dp[i][n];
printf("%d\n",ans);
}
}
return 0;
}