wikioi p1011 数的计算

       这题不需要考虑重复情况，可以说就是简单的记忆化搜索。

       代码如下：

#include<stdio.h>
using namespace std;
const int MAX_N = 1001;
int f[MAX_N];
int N;
int work(int t)
{
    if (t==0) return 1;
    if (f[t]) return f[t];
    int i;
    int tmp=0;
    for (i=0;i<=t/2;i++)
    tmp+=work(i);
    return f[t]=tmp;
}
int main()
{
    scanf("%d",&N);
    printf("%d",work(N));
    return 0;
}