#！一个序列S任意删除若干个字符得到的新序列T，则T叫做S的子序列 注意，这个和最长公共字串不一样，最长公共子串要求连续。 1.算法公式： 这里只是返回最大长度，如果求最大子序列，还需要进行回溯。 ...
分类：
编程语言 时间：
2019-01-30 15:48:47
阅读次数：
210
前言 为了不让自己做公司笔试题时做不出来，所以刷题，挑了个好的刷题平台 "LeetCode" 所以记录和分享自己的刷题思路和题解写了这个专栏。 最大子序和 题目描述 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 分析 最大子序列是要找 ...
分类：
其他好文 时间：
2019-01-18 10:51:41
阅读次数：
182
问题描述：给定一整数序列A1,A2,...，An（可含负数），求A1-An中的一个子序列Ai-Aj，使得Ai-Aj的和最大，求该和的值。 涉及变量：sequence：int[]型常量，给定整数序列 n：实际元素个数 sum：int型变量，子序列之和 max：int型变量，最大子序列之和 i：int型 ...
分类：
其他好文 时间：
2019-01-11 17:22:40
阅读次数：
164
LeetCode-最大子序列和LeetCode-最大子序列和Table of Contents1. Easy-最大子序列和1.1. 题目描述1.2. 示例:1.3. 进阶:2. 自己的解答2.1. 思路2.2. 反思2.3. 代码1 Easy-最大子序列和1.1 题目描述给定一个整数数组 nums ... ...
分类：
其他好文 时间：
2018-11-04 15:35:37
阅读次数：
234
p17. 2.4.3 最大子序列和的问题的解 题目：给定整数A1,A2,......,AN,求∑k=i~jAk的最大值（如果所有整数都为负数，则最大子序列和为0） 书中给出了四种不同的算法，时间复杂度依次降低，下面我简单描述一下这四种算法 第一种：穷举法 求出所有子序列和，比较得出最大的 最简单想到 ...
分类：
其他好文 时间：
2018-10-21 23:23:04
阅读次数：
319
题目 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 思路 1.遍历数组，取当前元素和目前最大子序列组成 ...
分类：
其他好文 时间：
2018-10-20 23:54:25
阅读次数：
296
给定K个整数组成的序列{ N?1??, N?2??, ..., N?K??}，“连续子列”被定义为{ N?i??, N?i+1??, ..., N?j?? }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 } ...
分类：
其他好文 时间：
2018-10-13 18:12:41
阅读次数：
186
题意是要在一段数列中求 m 段互不重合的子数列的最大和。 动态规划，用数组 num[ ] 存储所给数列，建二维数组 dp[ ][ ] ， dp[ i ][ j ] 表示当选择了第 j 个数字( num [ j ] )时，前 j 个数字被分成 i 组的所得最大和。 那么这个最大和等于 max{ ( 前 ...
分类：
其他好文 时间：
2018-08-27 14:18:01
阅读次数：
181
Time limit1000 ms Memory limit32768 kB 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个， 例如 ...
分类：
其他好文 时间：
2018-08-19 01:01:07
阅读次数：
155
题目链接： https://leetcode-cn.com/problems/maximum-subarray/description/ 题目描述 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 分析 最大子序列是要找出由数组成的一维数 ...
分类：
其他好文 时间：
2018-08-11 20:54:50
阅读次数：
169
