大盗阿福（动态规划）

突然用动态规划的方式思考问题还不适应。。。
思路：对于第i家店铺都有两个选择：盗 or not。如果不盗的话那么第i家店铺的现金其实就等于前i-1家店铺的现金，如果盗的话那么就等于前i-2（因为不能相邻）家店铺与第i家店铺的现金和。
ac代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
#define int long long
int ans[100005],value[100005];
signed main(){
    ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    int t; cin>>t;
    while(t--){
        int n; cin>>n;
        for(int i=1;i<=n;i++){
            cin>>value[i]; ans[i]=value[i];
        }
        for(int i=2;i<=n;i++){
            ans[i]=max(ans[i-1],ans[i-2]+value[i]);
        }
        cout<<ans[n]<<endl;
    }
    return 0;
}