阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。
这条街上一共有 N 家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。
作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。他想知道，在不惊动警察的情况下，他今晚最多可以得到多少现金？
2 3 1 8 2 4 10 7 6 14
8 24
#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> using namespace std; int f[100009],a[100001]; int main() { int t,n; scanf("%d",&t); while(t--) { memset(f,0,sizeof(f)); memset(a,0,sizeof(a)); scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&a[i]); f[i]=a[i]; } for(int i=2;i<=n;i++) { f[i]=max(f[i-2]+a[i],f[i-1]); } printf("%d\n",f[n]); } return 0; }
原文：http://www.cnblogs.com/zzyh/p/6683813.html