大盗阿福（记忆化搜索板子）

提供核心代码：（经典的记忆化搜索套路）

int dfs(int pos){
	if(f[pos]!=-1) return f[pos];//记忆化
	if(pos>n) return 0;//边界，越界
	int sum=0;//模板
	int f1=0,f2=0;
	f1=dfs(pos+1);
	f2=dfs(pos+2)+w[pos];
	sum=max(f1,f2);//模板
	f[pos]=sum;//模板
	return sum;//模板
}

over~