分析：利用求最大子段和的思想进行求解。
1、首先累加s[i][j]，表示第j列中i从第1行加到第i行的和。
2、对每一列的i1到i2行的和进行计算(0
3、对t[k]求最大字段和。
4、对所有t[k]求出的最大字段和求最大值，即可得到最大子矩阵的和。
5、注意：对maxres=0;maxres|=1
#include
using namespace std;
int G...
分类：
其他好文 时间：
2015-03-14 21:47:19
阅读次数：
207
VJ链接：点击打开链接
基础DP做好了更有益~！
从中得出几个结论：
1. 背包问题所选的物品是没有相关性，是填充性质
2. LIS问题是元素之间有某种关系（多个属性则先排序某个，在依据另一个LIS）
3. TSP组合问题，一般进行状压，求元素的某种序
题目：
1. 最大M子段和
这个很像多维背包问题，有个数限制。同时我们可以发现最后这个元素只能是 i个子段中最后一个子段...
分类：
其他好文 时间：
2015-03-09 10:54:09
阅读次数：
143
DP/单调队列优化 呃……环形链求最大k子段和。 首先拆环为链求前缀和…… 然后单调队列吧 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #define rep(i,n) for(i...
分类：
其他好文 时间：
2015-03-07 13:37:44
阅读次数：
138
题意：给出一列数，求其中的最大子段和以及该子段的开头和结尾位置。因为刚学过DP没几天，所以还会这题，我开了一个 dp[100002][2]，其中 dp[i][0] 记录以 i 为结尾的最大子段的和， dp[i][1] 记录以第 i 个数 A[i] 为结尾的和最大子段的开始位置。对于每一个数 A[i]...
分类：
其他好文 时间：
2015-02-11 21:52:39
阅读次数：
134
就是最大子段和的变体。最大子段和只要一个数组，记录前i个里的最大子段和在f[i]里就行了，但是最大子段积因为有负乘负得正这一点，所以还需要把前i个里的最小子段积存起来。就可以了。直接上代码：/* * Author : ben */#include #include #include #incl...
分类：
其他好文 时间：
2015-01-30 20:52:04
阅读次数：
180
Online Judge题目序号/题目简单大意/题解犯2情况2月29日SPOJGSS1不带更新区间最大子段和。线段树维护 区间从左/右开始的最大值、区间最大值、区间和。1、输出忘了换行。2、打错了一个字母。SPOJGSS2区间不重复最大子段和。离线维护s[i..now]，线段树维护 区间历史最大值、...
分类：
其他好文 时间：
2015-01-30 00:00:52
阅读次数：
305
#include #include #include #define MAX 1000int MaxSubInterval(int a[], int n) //标准的一维最大子段和 { int sum = 0, tp = 0; for(int i=0; i 0) tp += a[i]; else t...
分类：
其他好文 时间：
2015-01-29 12:38:17
阅读次数：
154
importjava.util.Scanner;
publicclassMaxSum{
publicstaticvoidmain(String[]args){
Scannerscan=newScanner(System.in);
System.out.println("请输入整数个数：");
intN=scan.nextInt();
int[]arr=newint[N];
System.out.println("请输入整数序列(各数据间用空格隔开)：");
..
分类：
其他好文 时间：
2014-12-09 19:52:49
阅读次数：
179
1 // sumsub.cpp : 定义控制台应用程序的入口点。 2 // 3 4 #include "stdafx.h" 5 #include 6 #include 7 using namespace std; 8 int sumsub(vector v, size_t left, siz...
分类：
其他好文 时间：
2014-12-03 14:09:54
阅读次数：
180
