转自于 http://blog.csdn.net/yang20141109/article/details/51169991
采用动态规划的思想,假设原数组为arr,辅助数组为data. 则data[0] = arr[0], data[i] = arr[1].
i>=2时, data[i] = Max{data[i-1], data[i-2]+arr[i]}
data[i]表示以子数组arr[0..i]符合条件的最大值。
转自于 http://blog.csdn.net/yang20141109/article/details/51169991
采用动态规划的思想,假设原数组为arr,辅助数组为data. 则data[0] = arr[0], data[i] = arr[1].
i>=2时, data[i] = Max{data[i-1], data[i-2]+arr[i]}
data[i]表示以子数组arr[0..i]符合条件的最大值。