C++题解：1301：大盗阿福---较为简洁的代码，已通过

本文主要是介绍C++题解：1301：大盗阿福---较为简洁的代码，已通过，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

//拒绝抄袭
//f[i]表示洗劫前i家店铺的最大收益
#include <iostream>
#include <cstdio>
using namespace std;
const int N = 100010;
int w[N], f[N];
int main(){
    int T;
    //f[0] = 0, f[1] = w[1]
    cin >> T;    
    /*因为不能洗劫相邻两家店铺，所以洗劫前i家店铺的最大收益可以分为两种情况：
    不抢第i家店铺，最大收益为洗劫前i -1家店铺的最大收益
    抢劫第i家店铺，最大收益为洗劫前i - 2家店铺的最大收益，即不抢劫第i - 1家店铺。
    因此状态转移方程可以表示为：f[i] = max(f[i - 1], f[i - 2] + w[i])*/
    while(T --)
    {
        int n;
        scanf("%d", &n);        
        for(int i = 1; i <= n; i ++) scanf("%d", &w[i]);
        
        f[0] = 0, f[1] = w[1];
        for(int i = 2; i <= n; i ++)
        {
            f[i] = max(f[i - 1], f[i - 2] + w[i]);
        }        
        printf("%d\n", f[n]);
    }    
    return 0;
}

这篇关于C++题解：1301：大盗阿福---较为简洁的代码，已通过的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！