hdoj1028

题目大意：

看例子就知道题意了，算法书上的原题

解题思路：

基础动态规划

代码如下：

#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>int main(){  int i, j, a;  int n[130][130];  for(i=0; i<130; i++)  n[i][1] = n[1][i] = 1;  for(i=2; i<130; i++)  {    for(j=2; j<130; j++)    {      if(i>j)  n[i][j] = n[i][j-1] + n[i-j][j];      else if(i==j)  n[i][j] = 1 + n[i][j-1];      else   n[i][j] = n[i][i];    }  }     while(scanf("%d",&a)!=EOF)  {    printf("%d\n",n[a][a]);  }  return 0;}