题目内容：
给定长度为n的整数序列，a[1...n], 求[1,n]某个子区间[i , j]使得a[i]+…+a[j]和最大.或者求出最大的这个和.例如(-2,11,-4,13,-5,2)的最大子段和为20,所求子区间为[2,4].
输入描述
第一行为一个整数n，表示数组有n个数据，第二行依次输入n个整数
输出描述
计算出n个整数中连续k个数的最大和
输入样例
5
...
分类：
其他好文 时间：
2014-11-20 23:50:23
阅读次数：
256
题目链接：http://codeforces.com/problemset/problem/489/C题目意思：给出 m 和 s，需要构造最大和最小的数。满足长度都为 m，每一位的数字之和等于 s。如果构造不出来，输出 -1 -1。否则输出最小和最大且符合条件的数。 想了两个多小时，发现想错了方向....
分类：
其他好文 时间：
2014-11-19 18:13:28
阅读次数：
157
题目大意：给出一个矩阵，求在这个矩阵中取出k个不重叠的矩阵的最大和。
思路：怎么做？
这个问题困扰我好几天的时间，终于再一次读题：
。。。
。。
。。。
2？？！！
这尼玛逗我？？直接说最多两列不好么？还用矩阵吓唬我？
好吧下次我一定认真看题。。
我的做法比较渣，算出来的时间复杂度是O(m^3*k)，但是只有最多3000w，还是可以过的。
状态：f[i][j][...
分类：
其他好文 时间：
2014-11-19 14:12:05
阅读次数：
192
对于一个由N个整数组成的数组，需要比较多少次才能把最大和最小的数找出来呢？解法：最简单的是扫描一遍数组，需要比较2*N次才能求解。解法二：首先在概念上把连个相邻的数分在同一组，只是想象而已，无须任何操作。然后比较同一组的奇数位数字和偶数位数字，将较大的数放在偶数位上，较小的数放在奇数位上。N/2次比...
分类：
编程语言 时间：
2014-11-19 07:11:09
阅读次数：
207
描述: 输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。样例: 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。求解:/** 求解思路:
当我们加上一个正数时，和会增加...
分类：
编程语言 时间：
2014-11-19 01:47:58
阅读次数：
162
题目大意：给你两个数M和N，之后是N个数，从这N个数找到M个子段，
求M个子段的最大和
思路：一开始不懂怎么找状态转移方程。参考别人博客才明白。
.设dp[i][j] 为将前 j 个数字分成 i 段的最大和。num[j]为当前数字
那么转移方程为 dp[i][j] = max(dp[i][j-1]+num[j]，dp[i-1][k]+num[j]) (i-1<=k<=j-1)
也可以视为 dp[i][j] = max(dp[i][j-1]+num[j]，max(dp[i-1][i-1],dp[i-1][i]...
分类：
编程语言 时间：
2014-11-18 13:29:44
阅读次数：
228
//求出4×4矩阵中最大和最小元素值及其所在行下标和列下标，求出两条主对角线元素之和
#include
int main()
{
int sum=0;
int max,min;
int max1,max2;//记录最大值的坐标
int min1,min2;//记录最小值的坐标
int i,j;
int a[4][4];
//为数组赋值
for(i=0;i<4;i++)
{
...
分类：
其他好文 时间：
2014-11-17 19:29:39
阅读次数：
195
hoj2558，给定一个矩阵，返回最大的子矩阵的和。
思路（动态规划）：
1.读入矩阵的同时计算部分和矩阵
2.枚举矩阵的行上下边界，固定了行上下边界后，
根据部分和矩阵在O(1)时间内得到同一列元素的和，转化为1维数组的情况
3.按照一维数组的情况，求最大子数组和的思路是：
可以从后往前计算，每次先算以当前元素A[i]为开头的最大和start，
再将start与当前A[i+1:n]...
分类：
其他好文 时间：
2014-11-13 22:36:50
阅读次数：
305
做过的，就说下思路。用Sum记录A[0...N-1]中 以第i个元素结尾的子数组中的最大和，若以第i-1个元素结尾的子数组小于0，那么以第i个元素结尾的子数组中的最大和就是 A[i]本身 否则是A[i] + Sum(i-1的)总结起来就是 Sum = (Sum > 0) ? A[i] + Sum :...
分类：
编程语言 时间：
2014-11-10 15:16:32
阅读次数：
224
