Maximum Subarray
Total Accepted: 28381 Total Submissions: 83696 My Submissions
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For exam...
分类：
其他好文 时间：
2014-10-09 16:27:18
阅读次数：
237
题目描述：
给定一个浮点数序列（可能有正数、0和负数），求出一个最大的连续子序列乘积。
分析：若暴力求解，需要O(n^3)时间，太低效，故使用动态规划。
设data[i]：第i个数据，dp[i]:以第i个数结尾的连续子序列最大乘积，
若题目要求的是最大连续子序列和，则易确定状态转移方程为：
dp[i]=max(data[i]，dp[i-1]+data[i])(dp[i]为以第...
分类：
其他好文 时间：
2014-09-30 18:55:59
阅读次数：
141
最大连续子序列
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 19156 Accepted Submission(s): 8532
Problem Description
给定K个整数的序列{ N1, N2, .....
分类：
其他好文 时间：
2014-09-21 22:12:51
阅读次数：
193
求数组中最大连续子序列和。例如给定数组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
问题描述：
给定一个整数序列， 序列中可能有负数。 目的是找出这个序列的连续子序列（即子序列的元素的选取是连续的从序列中选取的）。即通过确定i,
j 的值， 使得的值达到最大。 我们定义， 当所有的元素为负数值的时候， 那么maximum subsequence sum
为0。
下面我们用动态规划的技术去求解。
为了找到最大连续子序列和， 不难看出， 在扩展我们的求和窗口...
分类：
其他好文 时间：
2014-09-02 16:00:14
阅读次数：
187
最大子矩阵是一种典型的dp问题。某种程度上说是最大连续子序列和问题的扩展。这里选取了两个HDU上的最大子矩阵和问题来解读。...
分类：
其他好文 时间：
2014-08-13 19:06:17
阅读次数：
168
最大连续子序列和问题
给定k个整数的序列{N1,N2,...,Nk }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1
注：为方便起见，如果所有整数均为负数，则最大子序列和为0。
解决这样一个问题是一个很有趣的过程，我们可以尝试着从复杂度比较高的算法一步一步地推出复杂度较低的算法。
算法一：
时间复杂度：O(N^3)...
分类：
其他好文 时间：
2014-08-13 19:06:07
阅读次数：
439
啊 .... 这次的CF我正好没去做啊=-= 那晚 电脑突然神经质了 各种网页超慢打开。。。更坑的是 持续了1个多小时 都搞的我想 重装了 .... MD 又可以正常访问了 卧槽*******但 巧的是 那时候 正好快开始CF了 一下子 没心情去做了 touch me今天 去看了下 就...
分类：
其他好文 时间：
2014-08-10 12:39:10
阅读次数：
324
题意 求n个数字的最大连续和
DP的入门题目 令d[i]表示以第i个数a为右端的最大连续子序列和 那么很容易得出转移方程 d[i]=max(d[i-1]+a,a)
很显然 当第i个数比以第i-1个数为右端的最大和加上第i个数还大的时候 以第i个数为右端的最大和就是第i个数自己了 同时更新左端为自己...
分类：
其他好文 时间：
2014-08-07 13:23:20
阅读次数：
264
BeansTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2637Accepted Submission(s): 1302Problem Descr...
分类：
其他好文 时间：
2014-08-06 14:20:21
阅读次数：
226
