给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶: 如果你已经实现复杂度为 O(n) 的解法，尝试使用更为 ...
分类：
编程语言 时间：
2019-06-08 14:40:19
阅读次数：
103
算法1：时间复杂度大并且不是很能理解，故不作展示 算法2： int MaxSubseqSum2(int A[], int N){ int ThisSum, MaxSum = 0; int i, j, k; for (i = 0; i<N; i++) //i是子列左端位置 { ThisSum = 0; ...
分类：
其他好文 时间：
2019-05-22 12:39:23
阅读次数：
104
求一个序列的最大子序列和，这个可以有几种方法都可以去求解，这里我提供两种方法给大家。 假如这个序列是{1，-2，3，4}，显然最大子序列和是7，那么这个要怎么去计算呢？ 第一种方法就是顺序求取，可以先算一下只有一个元素的最大值是多少，再算一下连续两个元素的最大值是多少，再算一下连续三个元素的最大值是 ...
分类：
其他好文 时间：
2019-04-17 18:16:05
阅读次数：
130
最长递增子序列模板(1) 最长递增子序列模板2 最长公共子序列模板 最长公共上升子序列和模板 ...
分类：
其他好文 时间：
2019-03-15 15:58:11
阅读次数：
165
SPOJ GSS1 题意：给一个序列以及一些询问，每个是问$[l,r]$中最大连续子序列和是多少。 思路：这个问题是以下问题的 基础 。 我们考虑用 线段树 来解决这个问题。 首先我们来想想如果要求出最大连续子序列和需要什么信息。 对于$[l,m)$和$[m,r)$这两个区间，我们需要将它们合并成$ ...
分类：
其他好文 时间：
2019-03-07 23:16:08
阅读次数：
307
1.一些逻辑比较复杂的题用离散数学来撸逻辑，逻辑就会很清楚了，就不会有错 2.经典算法问题 - 最大连续子数列和 https://www.cnblogs.com/conw/p/5896155.html 1.暴力法 复杂度O(N^3)。假设数组长度为N。因为有3个嵌套的循环，每个循环最大可能次数与n的 ...
分类：
编程语言 时间：
2019-02-28 21:35:16
阅读次数：
278
最长子序列和最长子串是不同的，前者不要求字符连续。 参考自：https://blog.csdn.net/qq_31881469/article/details/77892324 ...
分类：
其他好文 时间：
2019-02-25 23:33:32
阅读次数：
357
最长和谐子序列 和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。 现在，给定一个整数数组，你需要在所有可能的子序列中找到最长的和谐子序列的长度。 示例 1: 输入: [1,3,2,2,5,2,3,7] 输出: 5 原因: 最长的和谐数组是：[3,2,2,2,3]. 说明: 输入的数组长 ...
分类：
其他好文 时间：
2019-02-15 01:27:40
阅读次数：
159
第八课主要介绍递归和动态规划 第八课主要介绍递归和动态规划 介绍递归和动态规划 暴力递归： 1，把问题转化为规模缩小了的同类问题的子问题 2，有明确的不需要继续进行递归的条件(base case) 3，有当得到了子问题的结果之后的决策过程 4，不记录每一个子问题的解 动态规划 1，从暴力递归中来 2 ...
分类：
编程语言 时间：
2019-02-07 09:32:34
阅读次数：
274
链接 [https://vjudge.net/contest/281140 problem/P] 题意 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 include using namespace std; i ...
分类：
其他好文 时间：
2019-01-26 21:39:49
阅读次数：
172
