※ 引述《changyuheng (张昱珩)》之铭言：
: 加码一题：
: 给任一有限长度整数数列，
: 求以特定方法取出其中数字加总所能获得的极大值。
: 取法条件限制：
: 最多连续取 2 个数，亦即不得连续取 3 个数。
: 例：
: 2, 1, 9, 5, 2, 0, 1, 3, 4
: 可以下列方法取出数字：
: 1) 2, 1, 5, 2, 1, 3
: 2) 2, 1, 2, 0, 4
: 不可以下列方法取出数字：
: 1) 2, 1, 9, 2, 0, 3, 4
看不太出来这题是要考什么 @@
好像就直接算而已。
// 喝完一瓶红酒刚睡醒头有点痛的烂 code
// c style, 可能不能跑...XD
int[] arr = {/* 管它是什么 */};
int[] pos = {0, 0}, mpos = {0, 0};
int i, j, max, curr;
// 需要的话这里先判断 arr 是不是空的
max = arr[0];
for (i = 0; i < arr.length; i++) {
curr = arr[i]; // 直接改掉 curr 跟 pos
pos[0] = pos[1] = i;
if (curr > 0) { // 目前数为正才考虑要不要加上下一个
j = i+1;
if (j < arr.length // 后一个不为正就忽略
&& arr[j] > 0) // 不然就给它加下去
curr += arr[j];
pos[1] = j;
}
}
if (curr > max) { // 比大小, 更新
mpos[0] = pos[0];
mpos[1] = pos[1];
max = curr;
}
}