原题网址：https://www.lintcode.com/problem/maximum-subarray-difference/description 描述 给定一个整数数组，找出两个不重叠的子数组A和B，使两个子数组和的差的绝对值|SUM(A) - SUM(B)|最大。 返回这个最大的差值。 ...
分类：
编程语言 时间：
2018-05-25 00:24:39
阅读次数：
221
使用动态规划 F（i）：以array[i]为末尾元素的子数组的和的最大值，子数组的元素的相对位置不变 F（i）=max（F（i-1）+array[i] ， array[i]） res：所有子数组的和的最大值 res=max（res，F（i）） F（i）：以array[i]为末尾元素的子数组的和的最大 ...
分类：
编程语言 时间：
2018-05-20 13:03:11
阅读次数：
155
题目描述 给定一个数组a[0,...,n-1],求其最大子数组(长度>=1)和 输入描述 第一行一个整数n(1<=n<=5000)，然后依次输入n个整数（每个整数范围[-5000, 5000]） 输出描述 输出一个整数表示最大子数组和 样例输入 样例输出 ...
分类：
编程语言 时间：
2018-05-07 21:11:03
阅读次数：
189
题目意思是：给一组数组，要使选取的子数组和（不用连续）最大，但不能同时选取相邻。 我的思路： 对于a[i]来说，要么选取，要么不选取。假设选取a[i]，那么肯定不能选取a[i-1]，只能看前0~i-2 中有没有能组成最大和的数。由此可以这样考虑 ，定义一个数组sum,sum[i]表示前i最大的和， ...
分类：
其他好文 时间：
2018-05-04 21:26:04
阅读次数：
152
1、最长递增子序列 upper_bound(ends.begin(),ends.end(),num) > 返回指向范围[first, last) 中首个大于value 的元素的迭代器 ForwardIt lower_bound( ForwardIt first, ForwardIt last, co ...
分类：
其他好文 时间：
2018-04-22 10:50:36
阅读次数：
198
题目： 长度为N的数组A中子数组和最接近0的子数组。 思路： 对于一个数组A，其子数组和最接近0只会出现在两种情况中： 如何做? 申请同样长度的空间sum[0…N-1]，sum[i]是A的前i项和。 ? Trick：定义sum[-1] = 0 ? 显然有： ? 算法： ? 对sum[0…N-1]排序 ...
分类：
编程语言 时间：
2018-04-17 00:02:11
阅读次数：
212
第三次作业 前言 这是软件工程第三次作业，经过前两次的作业，感觉到了和同学的差距，以后要认真的去完成它了。第三次作业有两道题，第一题种是最大连续子数组和，看起来可以理解题目的意思，可是当自己要去写时就是一头雾水，考虑到自己的水平，选择了第二道题。 正文 题目(2)：下表为某商场每日营业额与应收税率的 ...
分类：
其他好文 时间：
2018-04-01 23:28:28
阅读次数：
338
1. 题目要求 题目(1)：最大连续子数组和（最大子段和） 问题： 给定n个整数（可能为负数）组成的序列a "1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i] ...
分类：
其他好文 时间：
2018-04-01 21:54:11
阅读次数：
227
一、题目（最大连续子数组和（最大子段和）） =================================== 问题： 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和 ...
分类：
其他好文 时间：
2018-04-01 20:46:48
阅读次数：
128
一、问题选择及题目描述： 选择问题（1）：最大连续子数组和（最大子段和） 问题的描述：给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Ma ...
分类：
其他好文 时间：
2018-04-01 19:59:50
阅读次数：
136
