A：m段最大字段和问题https://www.cnblogs.com/yinbiao/p/9314528.htmlB：map的使用（根本就不是dp！！！）https://www.cnblogs.com/yinbiao/p/9314605.htmlC：裸LIS问题https://www.cnblogs... ...
分类：
其他好文 时间：
2018-07-21 22:47:42
阅读次数：
422
求一个M*N的矩阵的最大子矩阵和。找出在矩阵中，所有元素加起来之和最大的子矩阵比如在如下这个矩阵中：0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2 拥有最大和的子矩阵为：9 2-4 1-1 8其和为15。 思路：首先我们考虑如果是一维数组，我们要找到其中的最大子段和，应该怎么 ...
分类：
其他好文 时间：
2018-07-09 15:15:16
阅读次数：
295
其实网上有很多分治法求最大字段和的文章，但是说实在的，show me the code对于算法初学者来说is cheap 应该改为show me the example ，只有这样结合概念才能比较好的理解算法，而不是看着伪码不知所云的敲着代码，就以为自己掌握了 首先最大子序列只会出现下面三种情况： ...
分类：
其他好文 时间：
2018-06-27 18:52:04
阅读次数：
147
第一次写博客.... 一道icpc选拔赛的水题.. 题目大意：给你一个整数的循环序列，也就是头尾相接的序列，要求找出最大的一段子段和（循环意义下的） 也就是常求的最大子段和问题，只不过这次数组头尾相接了而已 思路1：通常的方法就是复制这个整数数组接到原数组的后面，这样就变成了求有上下限的最大子段和问 ...
分类：
其他好文 时间：
2018-05-12 22:32:33
阅读次数：
211
1 #include <iostream> 2 using namespace std; 3 #define ll long long 4 5 int main() 6 { 7 long long n; 8 cin>>n; 9 ll x; 10 long long sum=0; 11 long lo ...
分类：
编程语言 时间：
2018-05-12 02:45:03
阅读次数：
171
1 #include <iostream> 2 using namespace std; 3 #define ll long long 4 5 int main() 6 { 7 int n; 8 cin>>n; 9 ll x; 10 ll sum=0; 11 ll maxn=0; 12 for(in ...
分类：
其他好文 时间：
2018-05-09 22:46:02
阅读次数：
171
1.题目要求 问题描述 给定n个整数（可能为负数）组成的序列a "1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+… ...
分类：
其他好文 时间：
2018-04-01 16:07:27
阅读次数：
166
一.题目：最大连续子数组和（最大字段和） 问题描述：给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为：Max{0,a[i]+a[i+1]+…+ ...
分类：
其他好文 时间：
2018-03-31 20:31:58
阅读次数：
266
软件工程第三次作业 问题描述 问题： 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]}, ...
分类：
其他好文 时间：
2018-03-31 00:52:53
阅读次数：
148
问题： 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1&e ...
分类：
编程语言 时间：
2018-03-29 14:45:53
阅读次数：
322
