题目来源：To the Max题目大意：给定一个N*N的矩阵，求该矩阵中的某一个矩形，该矩形内各元素之和最大，即最大子矩阵问题。解题方法：最大子序列之和的扩展解题步骤：1、定义一个N*N的矩阵state，state[j][k]用来存放矩阵的某行中第j到k个元素的最大值；2、对于行如何处理呢？我们可以...
分类：
其他好文 时间：
2014-09-29 04:10:06
阅读次数：
216
分治法，采用一种“分治(divide-and-conquer)”的...
分类：
其他好文 时间：
2014-09-24 18:58:57
阅读次数：
283
求数组中最大连续子序列和。例如给定数组A={4，-3, 5，-2，-1, 2, 6，-2}，则最大子序列和为11，即11=4+（-3）+5+（-2）+（-1）+2+6。
Java实现代码如下：
public
class MaxSubSeque {
public
static void main(String[] args) {
int...
分类：
其他好文 时间：
2014-09-11 17:26:32
阅读次数：
158
从今天开始每天争取自己手写一两个小程序，即使是从书上看的，或者从网上学的，都自己手动地把代码打出来，贴在这里。培养自己这个习惯，尽最大可能坚持下来。水滴石穿，绳锯木断。2014年9月10日今天学习的是：求最大子序列和有三种算法：1 复杂度为O(N2) 1 package findmaxsub; 2 ...
分类：
其他好文 时间：
2014-09-10 21:01:21
阅读次数：
279
问题
求最大连续子序列的问题描述如下：
给定一个实数序列 x1, x2, ... , xn（不必是正数），寻找一个（连续的）子序列 xi, xi+1, ... , xj，使得其数值之和在所有连续子序列数值之和中是最大
这个问题就是最大子序列问题，所求的的这个序列就叫做——最大子序列。下面通过数学归纳法来分析和解决这个问题，解决这个问题的最好目标是： 一个算法，能够只扫描此序列一次就得到最大子序列。...
分类：
其他好文 时间：
2014-09-07 13:37:35
阅读次数：
197
求最大连续子序列的问题描述如下：
给定一个实数序列 x1, x2, ... , xn（不必是正数），寻找一个（连续的）子序列 xi, xi+1, ... , xj，使得其数值之和在所有连续子序列数值之和中是最大的。
这个问题就是最大子序列问题，所求的的这个序列就叫做——最大子序列。
下面通过数学归纳法来分析和解决这个问题，解决这个问题的最好目标是： 一个算法，能够只扫描此序列一次就得到最大子序列。...
分类：
其他好文 时间：
2014-09-07 13:37:05
阅读次数：
262
问题描述：
给定一个整数序列， 序列中可能有负数。 目的是找出这个序列的连续子序列（即子序列的元素的选取是连续的从序列中选取的）。即通过确定i,
j 的值， 使得的值达到最大。 我们定义， 当所有的元素为负数值的时候， 那么maximum subsequence sum
为0。
下面我们用动态规划的技术去求解。
为了找到最大连续子序列和， 不难看出， 在扩展我们的求和窗口...
分类：
其他好文 时间：
2014-09-02 16:00:14
阅读次数：
187
问题描述：有两个整数序列a, b，大小都为n, 序列元素的值任意整数，无序。要求：通过交换a, b 中的元素，使得sum(a)-sum(b)，差最小。例如:var a=[80, 40, 60, 10, 20, 30];var b=[10, 20, 50, 40, 30, 20];分析：近似最优算法：...
分类：
其他好文 时间：
2014-09-01 13:59:43
阅读次数：
305
原文转载：最大子序列和问题最大子序列和问题问题描述：输入一组整数，求出这组数字子序列和中最大值。也就是只要求出最大子序列的和，不必求出最大的那个序列。例如：序列：-2 11 -413 -5 -2，则最大子序列和为20。序列：-6 2 4 -7 5 3 2 -1 6 -9 10 -2，则最大子序列和为...
分类：
其他好文 时间：
2014-08-14 13:40:18
阅读次数：
218
最大子序列和问题乃经典算法问题之一，很多教科书和技术文章都对此有详述，博主重新整理一遍乃是为了消化和日后翻阅，不喜勿喷。问题描述给定一个整数数组，求出这组数字子序列和的最大值（为简单起见，若数组中所有数字都为负数，则返回0）。例如：序列：-2 11 -413 -5 -2，则最大子序列和为20。序列：...
分类：
其他好文 时间：
2014-08-14 13:19:58
阅读次数：
299
