关闭

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

224人阅读 评论(0) 收藏 举报
分类:

转自于  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

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:61696次
    • 积分:2889
    • 等级:
    • 排名:第12320名
    • 原创:232篇
    • 转载:35篇
    • 译文:0篇
    • 评论:3条
    最新评论