站外题！动态规划 ！求解！！

Question

求大神解答！
题目：
设有N 个正整数（1<=N<=1000），其中每一个均是大于等子1 小于等于10000的数。从这N个数中任取出若干个数（不能连续取相邻3个数）要求得到一种取法，使得到的和为最大。
如：当N=6时，有6个数分别为：15,18 28 14 5 11 2133
此时，有许多种取法，如：
15, 18,45,33
18. 28 21 33
15. 28 45 33
和为121就是满足要求的一种取法，

输入数据的第一行是一个整数N
第二行有N个符合条件的整数，数与数之间的间隔是用一个空格分开。
输出数据仅有一行包含一个整数，即为满足条件的最大和。
输入：
6
15 18 28 45 21 33
输出：
121

Answer 1

1.把输入的数据放到数组里面；
2.循环遍历相加，步长为3；
3.把相加的数比较大小，去最大的一个。