设有 NNN 个正整数(1≤N≤10001 \le N \le 10001≤N≤1000),其中每一个均是大于等于 111、小于等于 100001000010000 的数。从这 NNN 个数中任取出若干个数(不能连续取相邻 333 个数),要求得到一种取法,使得到的和为最大。
例如:当 N=6N=6N=6 时,有 666 个数分别为:15,18,28,45,21,33 此时,有许多种取法,如:
15,18,45,33 18,28,21,33sru 15,28,45,33
和为 121121121 就是满足要求的一种取法。 求指教