poj 1664 放苹果

这是第一次写解题报告哦哦。。。

1664这道题是中文题，题意相信大家都了解的。数据结构老师留了这道题的作业，自然就根据老师上课的递归啦

为了优化，中间用了记忆化搜索完成对已经计算的结果保存。

下面贴ac代码咯，核心代码是solve函数：

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;

int t,m,n;
int prev[20][20];//记忆化数组用来保存结果

int solve(int m,int n)
{
    if(prev[m][n]>0)
        return prev[m][n];
    if(n==1||m==1)
        return 1;
    else if(m<n)
        return prev[m][n]=solve(m,m);
    else if(m==n)
        return prev[m][n]=solve(m,m-1)+1;
    else if(m>n)
        return prev[m][n]=solve(m-n,n)+solve(m,n-1);
}

int main()
{
    scanf("%d",&t);
    while(t--)
    {
    memset(prev,0,sizeof(prev));
        scanf("%d%d",&m,&n);
        printf("%d\n",solve(m,n));
    }
    return 0;
}