递归算法。

#include<bits/stdc++.h>
using namespace std;
int n;
int s[1005];
int f(int m){
	if(s[m]) return s[m];	//记忆化搜索，如果算过方案数，直接加上 
	int sum=1;	//算上自己的那一种 
	for(int i=1;i<=m/2;i++){	//题意，加到一半 
		sum+=f(i);	//递归 
	}
	s[m]=sum;	//记忆化搜索 
	return sum;
}
int main(){
	cin>>n;
	f(n);	//调用函数 
	cout<<s[n];		//输出对应 
	return 0;
}

标签：洛谷,cout,int,sum,namespace,调用函数,计算,P1028
来源： https://blog.csdn.net/qi_programmer/article/details/120471778