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

转载 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...
  • yang20141109
  • yang20141109
  • 2016年04月16日 20:41
  • 1319

求一个数字数组里的最大连续数字的个数

问题: 求一个数字数组里的最大连续数字的个数。 比如 3, 4, 4, 4, 2, 2, 3, 4  =>  return 3。此题为google的面试题。 分析: 设置两个变量:全局最大连续数...
  • beiyeqingteng
  • beiyeqingteng
  • 2012年06月21日 13:02
  • 3904

N个数选任意个使得异或和最大(高斯消元)

#include using namespace std; typedef long long LL; typedef unsigned long long ULL; const LL INF =...
  • w20810
  • w20810
  • 2015年11月07日 12:22
  • 424

经典算法:超大数组,取出最大N数

转载于:http://blog.csdn.net/yanzi1225627/article/details/8109035 这里先讲一种类似于快速排序的方法。注意题目要求,不要求完全排序,只...
  • elfprincexu
  • elfprincexu
  • 2015年12月09日 11:09
  • 1205

随机从数组中取出指定的不重复的n个数

/**    * Description: 随机从数组中取出指定的不重复的n个数。    * @param ArrayList 原始数组    * @param int n 随机抽取的个数  ...
  • CC_jiao0126
  • CC_jiao0126
  • 2013年03月20日 11:50
  • 1804

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

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

算法学习-连续子数组求和最大值

1.最笨的办法-穷举法 思路就是,取出所有可能的子数组,即找出所有可能的0≤i≤j≤n,然后求出数组从i到j的所有数的和再对比,这样的方法时间复杂度较高,python实现如下: cla...
  • koliverpool
  • koliverpool
  • 2017年02月26日 20:37
  • 298

拼多多笔试题一:给出一个无序整数数组,求任意三个数的最大乘积

题目: 给出一个可能包含正数、零、负数的无序整数序列,从该序列中任选三个数计算乘积,求最大的乘积是多少? 要求:算法的时间复杂度为O(n),空间复杂度为O(1). 输入: 第一行输入n表示序列中整数的...
  • u011390632
  • u011390632
  • 2017年08月02日 10:42
  • 1276

从N个数中取出任意个数,求和为指定值的解

 题目来自CSDN的帖子:http://topic.csdn.net/u/20090305/09/829de0d4-be84-41e0-a297-27839b1e4897.html 原题是这样的:任意...
  • min_jie
  • min_jie
  • 2009年03月07日 20:15
  • 7249

每天一篇面试题(四)

从给定的无序、不重复的数组 A 中,取出 N 个数,使其相加和 为 M。 并给出算法的 时间/空间复杂度。 ...
  • qq_31628337
  • qq_31628337
  • 2017年03月20日 20:57
  • 568
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数组中取出下标不连续的任意个数,求取出的数的和的最大值
举报原因:
原因补充:

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