题目简介今天的dp还是一如既往的没有创意题目传送门为:B4135 [信息与未来 2014] 取数难度:黄题~题目描述有n个数排成一排,从n个数中任取若干个数,取数规则为每次取相邻的2个数,不能取1个,也不能取多于2个连续的数,找一种取法,使取到数的和为最大。输入格式第一行一个整数,表示n第二行有n个整数,表示,​,……,。输出格式一个整数,即合理取法中最大的和。输入输出样例说明 / 提示