OpenJudge -8462大盗阿福

原题：http://noi.openjudge.cn/ch0206/8462/
这道题是一个非常简单的动态规划问题，我们已知阿福不能洗劫相邻两家店，那么第一家的获益最大值就是第一家本身，第二家的获益最大值是第一家和第一家可获利益的最大值，后面从3开始，它的获益最大值就是dp[i-2]+a[i]和dp[i-1]的最大值，最后直接输出dp[n]就可以了。
同时我们需要注意题目中说有t组数据，所以应当考虑。
代码如下：

#include<bits/stdc++.h>
using namespace std;
int t,n,a[100010],dp[100010];
int main(){
    cin >> t;
    while(t--){
        cin >> n;
        for(int i = 1; i <= n; i++)cin >> a[i];
        dp[1] = a[1];
        dp[2] = max(a[1],a[2]);
        for(int i = 3; i <= n; i++)dp[i] = max(dp[i-1],dp[i-2]+a[i]);
        cout << dp[n] << endl;
    }
    return 0;
}