面试系列 字符串处理算法：
最大子序列和，最长递归子序列，最长公共子串，最长公共子序列，最长不重复子串，最长回文子串。...
分类：
编程语言 时间：
2015-06-29 20:30:24
阅读次数：
226
问题描述：给定整数数组\(A{}_1,{A_2}, \cdots {A_N}\)，求\(\sum\limits_{k = i}^j {{A_k}} \)的最大值（如果所有整数为负数，则最大子序列的和为0）输入：一个整数数组\(A{}_1,{A_2}, \cdots {A_N}\)输出：最大子序列和的...
分类：
其他好文 时间：
2015-06-09 21:24:14
阅读次数：
89
给定一个序列，求出该序列的子序列和的最大值：代码1：int maxSubSum1(const vector &vec){ int max_sum=0; for(int i=0;imax_sum) max_sum=this_sum; } }...
分类：
其他好文 时间：
2015-06-04 11:32:38
阅读次数：
82
题意：一组数列，求子序列和的最大值以及首末位置。
分析：dp，转移方程是：dp[i]=max(dp[i-1]+a[i],dp[i])
这里要求记录序列的位置所以dp设为二维数组，dp[0]用来记录首位置，末位值就是i，首位置用dp应该是这样的：如果发生了上面的状态转移则dp[i][0]=dp[i-1][0]
注意：如果有多种答案，输出第一种。所以最好i从1...
分类：
其他好文 时间：
2015-05-26 21:24:24
阅读次数：
110
//最大子序列和(连续)：//http://my.oschina.net/itblog/blog/267860#include using namespace std;int MaxSum(int* a, int n){ int sum = 0; int max = 0; //...
分类：
其他好文 时间：
2015-05-25 16:02:25
阅读次数：
178
输入一组整数，求出这组数字子序列和中的最大值，只要求出最大子序列的和，不必求出最大值对应的那个序列。序列：-2 11 -4 13 -5 2 -5 -3 12 -9 最大子序列和为21序列：0 -3 6 8 -20 21 8 -9 10 -1 3 6 5 最大子序列和为43代码如下： 1 #inclu...
分类：
编程语言 时间：
2015-05-22 01:50:04
阅读次数：
170
DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the ma...
分类：
其他好文 时间：
2015-05-12 18:44:10
阅读次数：
129
题目传送：HDU - 1003
思路：最大子序列和
dp[i]= a[i] (dp[i-1]
dp[i]= dp[i-1]+a[i] (dp[i-1]>=0)
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-05-07 08:49:44
阅读次数：
203
给定整数\(A_1,A_2,A_3,...,A_N\)(可能有负数)，求\(\sum_{k=i}^{j}A_k\)的最大值
分类：
其他好文 时间：
2015-04-28 01:37:52
阅读次数：
131
#include #includeusing namespace std;#define M 4#define N 4int maxline(int *array, int len) //求一维数组最大子序列和 { int i, sum = array[0], b = 0,...
分类：
编程语言 时间：
2015-04-13 14:10:48
阅读次数：
179
