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

转载 2016年08月29日 16:57:41

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

相关文章推荐

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

给定一个数组,可以从数组中取出下标不连续的任意个数,求可以取出的数的和的最大值,例如:给出数组A[]={1,2,2,5,3,4,3}可以取出的最大和为2+5+4=11。现再给定数组{3,9,7,5,1...

找出给定数数组里连续的元素和的最大值

给定数组可能是全负,全正,全0,或者正负都有。 using System; using System.Collections.Generic; using System.Linq; using...

求二维数组中的最大值 最小值及其下标

/* *程序的版权和版本声明部分: *Copyright(c)2013,烟台大学计算机学院学生 *All rights rese...

数组中连续元素的最大值

  • 2015年09月13日 21:15
  • 2KB
  • 下载

微软100题-求连续子数组之和的最大值+题目变形

求连续子数组之和的最大值:这个题很早前我就研究过了,百度实习面试的时候问了我一道类似的题目,就是给定两个数组和一个数,在两个数组中各取一个数,使其和为输入的值,也是该题目的一种变形,我上来就给出了一个...

求一组整数数组中的连续子序列和的最大值

题目:求一组整数数组中的连续子序列和的最大值;如: 4 5 -3 10 -7 3   最大的连续子序列的和为 16 (4+5+(-3)+10),同时响应徐大帅的号召,输入使用文件读入,测试数组放在te...

求数组中连续子元素的最大值(动态规划)

求数组中连续子元素的最大值 方法一:利用动态规划的思想。 public class Test2 { public static void main(String[] args) { int[...
  • cjhc666
  • cjhc666
  • 2017年03月10日 19:20
  • 66

求数组的连续子数组之和的最大值

一个有N个整数元素的一维数组{A[0],A[1],....,A[N-1],A[N]},这个数组有很多子数组,那么子数组之和的最大值是什么?    先给出一个时间复杂度为O(N^2)的求解程序实现,思想...

求数组的连续子数组之和的最大值(一维二维)

http://blog.csdn.net/liangbopirates/article/details/9411335 求数组的连续子数组之和的最大值 输入一个N个元素的整型数组,数组里有正...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数组中取出下标不连续的任意个数,求取出的数的和的最大值
举报原因:
原因补充:

(最多只允许输入30个字)