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
开始看到这题的时候，一点头绪都没有，本来想用暴力解决的，可是看到n可以到100，估计了下会超时，就放弃了，想过用动归做，但是没有想到如何去做。就暂且放下了。
今天再看到这题，百度了下，明白了如何去做了，就是将各行合并，再当作最大子序列来做，就很简单了。
n行，分别跟其他的行进行合并，然后动归计算最大值，不断的跟新最大值。
附上AC代码：
#include
#include
...
分类：
其他好文 时间：
2015-04-23 21:44:53
阅读次数：
138
#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
给定（可能有负的）整数A1，A2，…，AN，求 的最大值。 例如：输入4，-3，5，-2，-1，2，6，-2，最大子序列和为11（从A1到A7）。 算法1：最直观的算法，穷举式地尝试所有可能。下标变量i表示子序列的开始位置，j表示结束位置，每次选定一个子序列Ai--Aj，再使用k遍历该子序列求子序列...
分类：
其他好文 时间：
2015-04-10 22:21:52
阅读次数：
197
给定一个整数序列（可能有正数，0和负数），求它的一个连续最大子序列乘积，如果乘积为负数，输出-1样例输入：324-3525-12-1样例输出：820连续子序列有俩个要素，起点和终点，因此只需要枚举起点和终点即可，由于每个元素的绝对值不超过10，一共不超过18个元素，最大可能的成绩不会超过10^18，...
分类：
其他好文 时间：
2015-04-10 21:46:39
阅读次数：
132
最近看《数据结构与算法分析》一书，书中提供的一些算法太棒了，忍不住动手实现了下。有错误请指出，谢谢。
最大子序列问题求解：1.第一种解法：int MaxSubSequence(const int array[], int length){
if (length < 0) //数组长度不可以为0.
return 0;
int MaxSum = 0,ThisSum;...
分类：
编程语言 时间：
2015-04-09 13:45:40
阅读次数：
144
1 #include 2 #include 3 4 int length; 5 int c[20][20]; 6 int b[20][20]; 7 char f[20],s[20]; 8 9 void l(int m,int n)10 {11 int i,j;12 for(...
分类：
其他好文 时间：
2015-04-06 15:26:57
阅读次数：
148
最大的子序列和的问题： 给定整数A1，A2，...，An（可能有负数），求Σjk=i Ak 的最大值（为方便起见，如果所有整数均为负数，则最大子序列的和为0）。 这道题应该是比较基础的题目，有多种解法，时间复杂度也不尽相同，在这里就给大家介绍一种最有效的算法，其时间复杂度为O(n). 代码如下： 应...
分类：
其他好文 时间：
2015-04-01 19:50:56
阅读次数：
137
