最大连续和的定义：给出一个长度为n的序列A1，A2,...,An,求最大连续和，即找要求找到1
方法一，根据定义容易想到：
int maxSubSeqSum(int A[],int N)
{
int maxSum=A[0];
int i,j,k;
for(i=2;i<N;i++)
for(j=i;j<N;j++)...
分类：
其他好文 时间：
2014-12-03 21:27:49
阅读次数：
142
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1003简单dp，状态转移方程：sum[i] = max{sum[i-1]+a[i],a[i]}. (sum[i]记录以a[i]为子序列末端的最大连续和.)对于a[i]这个数字，我们考虑是否将它选入之前连续的序...
分类：
其他好文 时间：
2014-11-24 20:41:32
阅读次数：
216
最大连续子序列Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19895Accepted Submission(s): 8806Problem De...
分类：
其他好文 时间：
2014-11-22 21:22:08
阅读次数：
147
描述已知一个 N 枚邮票的面值集合（如，{1 分，3 分}）和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。例如，假设有 1 分和 3 分的邮票；你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮资（用 1 分邮票贴就行了），接下来的邮资也不难：...
分类：
其他好文 时间：
2014-11-16 10:37:49
阅读次数：
149
在内核中, kmalloc能够分配的最大连续内存为2的(MAX_ORDER-1)次方个page(参见alloc_pages函数, "if (unlikely(order >= MAX_ORDER)) return NULL;"), page的大小一般是4K bytes, MAX_ORDER缺省定.....
分类：
系统相关 时间：
2014-11-13 10:29:48
阅读次数：
230
Find the contiguous subarray within an array (containing at least one number) which has the largest product.For example, given the array[2,3,-2,4],the...
分类：
其他好文 时间：
2014-11-11 20:50:41
阅读次数：
188
【题目】
Find the contiguous subarray within an array (containing at least one number) which has the largest product.
For example, given the array [2,3,-2,4],
the contiguous subarray [2,3] has th...
分类：
其他好文 时间：
2014-11-11 19:18:19
阅读次数：
217
问题描述 ： 数组 int A[] = {-4 , 3 ,56 , -15 , 34 , 0 , -14 , 4} ; 某几个连续的子序列其和最大，比如A0+A1 = -1 。A1+A2+A3+A4 = 78 。则A1,A2,A3,A4组成的数组即是所求。解决方案：1.暴力求解O(n3) 两层fo....
分类：
其他好文 时间：
2014-11-11 19:05:17
阅读次数：
181
#题目 > Find the contiguous subarray within an array (containing at least one number) which has the largest product. For example, given the array [2,3,-2,4], the contiguous subarray [2,3] has the ...
分类：
其他好文 时间：
2014-11-08 10:36:12
阅读次数：
201
