nyoj-269 VF

题目链接：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;
}