问题标题: 酷町堂：4232 伐木 WA0分代码求助

4232   伐木        经验值：800

题目描述 Description

在林场中种着一排共n棵杨树。每棵杨树都有一个价值vi。现在木材公司要砍掉其中的一些杨树带回去加工。由于林场要求，不能连续砍掉两棵相邻的杨树。请问这些杨树最多能获得的价值是多少。

输入描述 Input Description

第一行，一个整数n
第二行，n个整数，分别表示砍第i棵杨树能获得的价值。

输出描述 Output Description

最多能获得的价值

样例输入 Sample Input

4 1 2 3 1

样例输出 Sample Output

4

数据范围及提示 Data Size & Hint

2≤n≤1000，0≤vi≤999

又炸了又炸了，0分代码，样例过了。代码如下：

#include <iostream>
using namespace std;
int n, a[1010], maxn = -1;
int main() {
    cin >> n;
    for(int i=1; i<=n; i++) {
        cin >> a[i];
    }
    for(int i=1; i<=n; i++) {
        for(int j=i+2; j<=n; j++) {
            maxn = max(a[i] + a[j], maxn);
        }
    }
    cout << maxn;
    return 0;
}

大佬帮改

王子健在2020-08-29 07:32:02追加了内容

#include <iostream>
using namespace std;
int f[1001], a[1001];
int main() {
    int n;
    cin >> n;
    for(int i=1; i<=n; i++) {
        cin >> a[i];
    }
    f[1] = a[1];
    for(int i=1; i<=n; i++) {
        for(int j=i+2; j<=n; j++) {
            f[i] = max(f[i-1], max(f[j] + a[i]));
        }
    }
    cout << f[n];
    return 0;
}

赵逸凡大佬给的看不懂啊/kk，

@赵逸凡