欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

信息学奥赛一本通 1316:【例4.6】数的计数(Noip2001) 洛谷 P1028 记忆化递归(耙耙)

程序员文章站 2022-07-16 21:22:50
...

信息学奥赛一本通 1316:【例4.6】数的计数(Noip2001) 洛谷 P1028 记忆化递归(耙耙)
第一次接触 记忆化递归

#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;
}

原来这题我去年试过,那时候不懂。。。。
信息学奥赛一本通 1316:【例4.6】数的计数(Noip2001) 洛谷 P1028 记忆化递归(耙耙)
信息学奥赛一本通 1316:【例4.6】数的计数(Noip2001) 洛谷 P1028 记忆化递归(耙耙)
信息学奥赛一本通 1316:【例4.6】数的计数(Noip2001) 洛谷 P1028 记忆化递归(耙耙)