JD 1160：放苹果

OJ题目：click here~~

题目分析：这么简单的题目，我就是不大能想通。。mark在这一下~

AC_CODE

int n , m , sum ;
int f[11][11];
int dfs(int a , int p){
    if(p == 1) return 1 ;
    if(a == 1 || a == 0) return 1 ;
    if(f[a][p] != 0) return f[a][p] ;
    int k ;
    for(k = 1;k <= p;k++){
        if(a >= k) f[a][p] += dfs(a - k , k) ;
    }
    return f[a][p] ;
}

int main(){
    int n , i , j ,t, k ;
    //freopen("in.txt" , "r" , stdin) ;
    scanf("%d",&t) ;
    while(t--){
        scanf("%d%d",&n,&m) ;
        sum = 0 ;
        memset(f , 0 , sizeof(f)) ;
        printf("%d\n",dfs(n , m)) ;
    }
    return 0 ;
}