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

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~