数组中取出下标不连续的任意个数,求取出的数的和的最大值

来源:互联网 发布:收集类单机游戏知乎 编辑:程序博客网 时间:2024/05/17 22:49

转自于  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]符合条件的最大值。

0 0
原创粉丝点击