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追加了内容
大佬们,怎么才能把重量去掉啊!