看书、思考、写代码！
/***************************************
* copyright@hustyangju
* blog: http://blog.csdn.net/hustyangju
* 题目：分治法求数组最大连续子序列和
* 思路：分解成子问题+合并答案
* 时间复杂度：O(n lgn)
* 空间复杂度：O（1）
********...
分类：
编程语言 时间：
2014-11-05 23:17:53
阅读次数：
209
在一个环形路径上分布着n个加油站，从一个加油站到下一个加油站会耗油。要找出一个起始点，从这个起始点出发，存油量>=耗油量。解保证唯一。
这要求在路径上不能出现非负的。
如果找出存油量最大的子序列，则可确保尽可能走完全程（贪心思想）。
因此，需要在环形数组中找一个最大子序列和。最大子序列和是很经典的DP问题，而针对环形约束，采用的是将数组复制一份并放到原数组最后，然后采用普通的最大子序列求解。...
分类：
其他好文 时间：
2014-11-05 21:30:50
阅读次数：
177
LIS（最长递增子序列）和LCS(最长公共子序列）的总结
最长公共子序列（LCS）:O(n^2)
两个for循环让两个字符串按位的匹配:i in range(1, len1) j in range(1, len2)
s1[i - 1] == s2[j - 1], dp[i][j] = dp[i - 1][j -1] + 1;
s1[i - 1] != s2[j - 1], dp...
分类：
其他好文 时间：
2014-10-29 17:04:45
阅读次数：
252
问题：给定整数序列S[0]，S[1]，...S[N-1]，子序列和是指S[i]+S[i+1]+...+S[j-2]+S[j-1]，其中i,j,0<=i<=j<=N-1，求所有这样的子序列和的最大值，即最大子序列和。方法一：枚举法O(N^2)求出所有的子序列和，取其最大值。算法复杂度为O(N^2)。intmaxSubSeq1(inta[],int..
分类：
其他好文 时间：
2014-10-25 02:06:15
阅读次数：
171
HDU 3308 LCIS
题目链接
题意：一个序列，每次询问一个区间内最长连续上升子序列，或者修改一个位置的值
思路：线段树的区间合并，和最长连续子序列和是一样的思路，记录lsum, rsum, sum,表示左边连续长度，右边连续长度，和区间最长长度，然后pushup的时候进行区间合并操作即可
代码：
#include
#include
#include
us...
分类：
其他好文 时间：
2014-10-13 18:35:17
阅读次数：
200
最大子序列TimeLimit:1 SecondMemoryLimit:32 MegabyteTotalsubmit:156Accepted:42Description给定一个N个整数组成的序列，整数有正有负，找出两段不重叠的连续子序列，使得它们中整数的和最大。两段子序列都可以为空。Input多组输入...
分类：
其他好文 时间：
2014-10-10 12:53:44
阅读次数：
177
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
分治法，采用一种“分治(divide-and-conquer)”的...
分类：
其他好文 时间：
2014-09-24 18:58:57
阅读次数：
283
最大连续子序列
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
