问题标题: 酷町堂:4232 伐木 30豆!

0
0
已解决
舒航
舒航
新手守护
新手守护

4232   伐木

题目描述 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

judge2.codingtang.com/problem/4232/

舒航在2019-07-06 11:22:26追加了内容

大佬们,怎么才能把重量去掉啊!


0
0
我要回答