题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1231 题意： 给你一个整数序列，求连续子序列元素之和最大，并输出该序列的首尾元素（若不唯一，输出首坐标最小的；首坐标相同输出尾坐标最小的）。 题解： O(N)做法。 定义sum为当前坐标i之前某一段元素 ...
分类：
其他好文 时间：
2017-08-17 10:29:58
阅读次数：
92
这个还是比较简单的，没什么可说的，就是尾巴往下滑动，如果区间内的sum小于0，就重新取区间 ...
分类：
其他好文 时间：
2017-08-14 21:33:14
阅读次数：
148
题意：给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ...,Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序 ...
分类：
其他好文 时间：
2017-08-10 19:34:53
阅读次数：
134
Problem Description Given 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 ...
分类：
其他好文 时间：
2017-08-08 21:43:05
阅读次数：
212
最大子矩阵自然直在最大连续子序列的升级版 只是其原理都是用到了动态规划思想 仅仅是矩阵用到了枚举 +合并 把非常多列看成是一列的和 #include<stdio.h> #include<iostream> #include<string.h> using namespace std; #define ...
分类：
其他好文 时间：
2017-07-26 09:44:55
阅读次数：
228
题目大意：给出一系列的数字。要求你输出这些数字的最大连续和，并输出构成这个最大连续和的第一个数和最后一个数 解题思路：用一个变量维护最大连续和 假设当前这个变量小于0的话，就表示这个变量仅仅会拉低连续和的值了。所以将其变为0 假设当前这个变量大于0。不管它多小，最大连续和加上它都仅仅会增大而不会减小 ...
分类：
其他好文 时间：
2017-07-13 10:25:53
阅读次数：
113
题目描写叙述： 给定一个浮点数序列（可能有正数、0和负数），求出一个最大的连续子序列乘积。 分析：若暴力求解，须要O(n^3)时间，太低效，故使用动态规划。 设data[i]：第i个数据，dp[i]:以第i个数结尾的连续子序列最大乘积， 若题目要求的是最大连续子序列和，则易确定状态转移方程为： dp ...
分类：
其他好文 时间：
2017-07-12 17:40:15
阅读次数：
138
原题例如以下： 给定一个query和一个text，均由小写字母组成。要求在text中找出以相同的顺序连续出如今query中的最长连续字母序列的长度。比如。query为 "acbac",text为"acaccbabb",那么text中的"cba"为最长的连续出如今query中的字母序列，因此。返回结果 ...
分类：
其他好文 时间：
2017-06-30 22:23:16
阅读次数：
159
题目链接：点击打开链接 题目大意：给出n个数排成一个环。求环的最大连续子序列，不能是总序列 建一个线段树来求最大子序列假设仅仅是一个序列。那么求最大连续子序列非常easy，可是假设是一个环，那就要考虑断点的问题，由于结果可能是由左边一部分+右边一部分，这种结果用线段树没法统计到，所以须要转换一下： ...
分类：
其他好文 时间：
2017-06-28 10:56:02
阅读次数：
100
版权信息 转载请注明出处 [ametake版权全部]http://blog.csdn.net/ametake欢迎来看 这道题目本质就是朴素的最大连续子序列和 直接上题目和代码 题目描写叙述 Description 给定一个长度为n的一个序列A1，A2，…，An。求序列中连续子序列的最大和。 比如：当 ...
分类：
其他好文 时间：
2017-06-10 17:01:45
阅读次数：
126
