空有大志 却没有实际行动 真是可悲

解题思路:

注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
// 定义全局变量t, n和数组a、dp
int t, n, a[110000];
int dp[110000];
int main() {
    // 读取测试用例的数量
    cin >> t;
    // 循环处理每个测试用例
    while (t--) {
        // 读取当前测试用例的数组长度
        cin >> n;
        // 读取数组元素
        for (int i = 1; i <= n; i++) {
            cin >> a[i];
        }
        // 初始化dp数组的第一个元素
        dp[1] = a[1];
        // 动态规划计算最大值
        for (int i = 2; i <= n; i++) {
            // 状态转移方程，取偷或不偷当前位置的最大值
            dp[i] = max(dp[i-1], dp[i-2] + a[i]);
        }
        cout << dp[n] << endl;
    }
    return 0;
}