《返回一个二维整数数组中最大联通子数组的和》设计思想：（1）首先把这个二维数组按行的数目分解为与列数目具有相同数目的一维数组；（2）再分别求出这几个一维数组的最大连续子数组之和，分别记录每一个最大连续数组的首末位置；（3）接着分别比较看这几个一维数组的首末位置是否处于矩阵上相连的位置，找出位置上相....
分类：
移动开发 时间：
2015-06-12 22:14:11
阅读次数：
148
注：网上搜的
第一篇
1001
这个就不用说了吧
1002
简单的大数
1003
DP经典问题，最大连续子段和
1004
简单题
1005
找规律（循环点）
1006
感觉有点BT的题，我到现在还没过
1007
经典问题，最近点对问题，用分治
1008
简单题
1009
贪心
1010
...
分类：
其他好文 时间：
2015-06-11 14:40:24
阅读次数：
94
2015-06-10问题简述： 输入一个非递减的数组，输出其中下标 i 到 j 中最大连续元素的个数。 原题链接：http://poj.org/problem?id=3368解题思路： 由于数组长度和查询次数过大，使用遍历算法暴力求解必然导致 TLE，所以我们要另想方法。这里可以使用 RMQ问...
分类：
其他好文 时间：
2015-06-10 18:58:30
阅读次数：
194
寻找最大连续子数组 这两天看了看数据结构与算法，对其中一个问题颇感兴趣，所以在这里写一下。问题：寻找最大连续子数组。 问题：在一个有正有负的数组中，寻找一个连续的、和最大的子数组。这个数组类似于下面的数组，否则这个问题没有意义（如果全是正数的话，所有数组元素的和一定是最大的，同样全为负数也没有...
分类：
编程语言 时间：
2015-06-09 11:32:41
阅读次数：
159
#include
#include
using namespace std;
#define N 1000005
int a[N],dp[N],maxpre[N];
int max(int a,int b)
{
return a>b?a:b;
}
int main()
{
int i,j,n,m,tmp;
while(scanf("%d%d",&m,&n)==2)
{
for(...
分类：
其他好文 时间：
2015-06-06 18:18:43
阅读次数：
330
求k个不覆盖的最大连续区间和，每个区间长度为m。
影响决策的因素有k和区间和，所以dp[i][j]的含义就显而易见了，表示在以第i个数的位置选择了j个子序列的最大值。
那么根据递推关系不难写出递推表达式dp[i][j] = max(dp[i-1][j],dp[i-m][j-1]+sum[i]);其中dp[i-1][j]的作用值得我们细细品味，它的作用是将状态转移过来。
而且因为区间的不覆盖性...
分类：
其他好文 时间：
2015-06-06 10:36:33
阅读次数：
115
题意给一个N*N的方阵，找出一个子矩阵，使子矩阵的和最大。(n<=100)思路一维的情况是经典的”最大连续和问题”。我们考虑把二维的问题降到一维来。我们枚举最高的层和最低的层，把他们中间的值都加到一个tmp数组里，然后用tmp数组来做”最大连续和问题”，不断更新ans。那么最后得出的ans一定是最大子矩阵。代码#include
#include
#inclu...
分类：
其他好文 时间：
2015-06-06 09:12:18
阅读次数：
91
题目大意：给出一系列的数字，要求你输出这些数字的最大连续和，并输出构成这个最大连续和的第一个数和最后一个数解题思路：用一个变量维护最大连续和
如果当前这个变量小于0的话，就表示这个变量只会拉低连续和的值了，所以将其变为0
如果当前这个变量大于0，无论它多小，最大连续和加上它都只会增大而不会减小，所以不用改变这个变量
如果当前变量是0的话，就要根据题目来更新了#include
#...
分类：
其他好文 时间：
2015-06-05 21:17:14
阅读次数：
126
来源：http://blog.csdn.net/vsooda/article/details/72936551001 这个就不用说了吧1002 简单的大数1003 DP经典问题，最大连续子段和1004 简单题1005 找规律（循环点）1006 感觉有点BT的题，我到现在还没过1007 经典问题，最近...
分类：
其他好文 时间：
2015-06-04 21:00:03
阅读次数：
114
1.题目描述：点击打开链接
2.解题思路：本题是一道很好的思维题。看好多人用单调栈解决的。这里介绍另一种解决方法：首先，根据题意描述，我们知道连续序列的最小值是关键，如果任意给出一个连续序列，找它的最小值，反而不太方便；但是换个角度，如果知道最小值，求以它为最小值的最大的连续序列！这就简单的多了。即找出这个元素向左可以延伸多远，向右能延伸多远，然后就能求出最大连续序列的长度了。
现在的问题是，...
分类：
其他好文 时间：
2015-05-28 14:08:34
阅读次数：
167
