信息学奥赛一本通 1316:【例4.6】数的计数(Noip2001) 洛谷 P1028 记忆化递归(耙耙)
程序员文章站
2022-07-16 21:22:50
...
第一次接触 记忆化递归
#include<bits/stdc++.h>
using namespace std;
int n;
int ans;
int v[1005];
void f(int n){
ans++;
if(v[n]!=-1)
return;
v[n]=1;
for(int i=1;i<=n/2;i++){
f(i);
v[n]+=v[i];
}
return;
}
int main(){
freopen("cpp.in","r",stdin);
freopen("cpp.out","w",stdout);
cin>>n;
memset(v,-1,sizeof(v));
f(n);
cout<<v[n]<<endl;
return 0;
}
原来这题我去年试过,那时候不懂。。。。