http://acm.hdu.edu.cn/showproblem.php?pid=5074题意：给你一个的矩阵score[i][j]，然后给你一个数列，数列中有一些是-1，代表这个数可以换成1~m的任意一个数，然后求的最大值。思路：二维dp，dp[i][j]代表i位置的数为j的最大和。 通过前面求...
分类：
其他好文 时间：
2015-01-19 12:16:23
阅读次数：
97
题意：M*N的grid，每个格上有一个整数。小明从左上角（1，1）打算走到右下角（M，N）。每次可以向下走一格，或向右走一格，或向右走到当前所在列的倍数的列的位置上。即：若当前位置是（i,j），可以走到（i,k*j）问取走的最大和是多少。思路：水DP。。。边界的初始化要考虑。（因为有负数）。代码：i...
分类：
其他好文 时间：
2015-01-16 23:44:20
阅读次数：
155
输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1,-2,3,10,-4,7,2,-5，和最大的子数组为3,10,-4,7,2，因此输出为该子数组的和18。 1 #includ...
分类：
编程语言 时间：
2015-01-14 21:23:51
阅读次数：
191
题目;uva10827-Maximum sum on a torus(矩阵最大和的变形）题目大意：就是uva108的变形，矩阵能够连通，就是能够从后面连到前面。这里把矩阵复制三遍，然后又一次生成一个大的矩阵，就能够解决联通的问题。再枚举矩阵的起点和终点全部情况，保留最大值就能够了。比如:1 2 3 ...
分类：
其他好文 时间：
2015-01-13 21:21:05
阅读次数：
113
问题1: 在数组中，数字减去他的右边的数字得到一个数对之差，求所有数对之差的最大值。 例如数组{2.4.1.16.7.5.11.9}中，数对之差的最大值是11，是16减去5的结果。
问题2：给定一个含有n 个元素的数列，元素有正有负，找出和最小的一组相邻的书，既给定a[n],是的a[i]+a[i+1]+...+a[j]的和最小。
先看第一道题目：
如果从头遍历，遍历到某一个位置，从这个位置...
分类：
编程语言 时间：
2015-01-08 18:08:41
阅读次数：
195
10.求一个数组中最大连续子序列的和参考链接：http://blog.csdn.net/butwang/article/details/4691974思路：如果已经知道在前0~k-1共k个元素中，在最大和为MaxAll[k-1]， 怎么求0~k共k+1个元素的MaxAll[k]。 如果前k个元素的最...
分类：
编程语言 时间：
2015-01-06 17:13:36
阅读次数：
145
1 #include 2 #include 3 using namespace std; 4 const int maxsize=101; 5 int a[maxsize],sum[maxsize],n,inf=(10){13 sum[i]=sum[i-1]+a[i];14...
分类：
编程语言 时间：
2015-01-06 02:00:07
阅读次数：
231
寻找数组A的和最大的非空连续子数组。例如：int A[] = {1, -2, 3, 10, -4, 7, 2, -5}的最大子数组为3, 10, -4, 7, 2，其最大和为18。方法1：枚举所有子数组并求出他们的和。长度为n的数组有O(n2)个子数组（即：n + n-1 + ... + 1=n(n...
分类：
编程语言 时间：
2015-01-05 10:59:23
阅读次数：
184
ViewPort标记用于指定用户是否可以缩放Web页面，如果可以，那么缩放到的最大和最小缩放比例是什么。使用ViewPort标记还表示文档针对移动设备进行了优化。ViewPort标记的content值是由指令及其值组成的以逗号分隔的列表。例：width和height指令分别指定视区的逻辑宽度和高度。...
分类：
Web程序 时间：
2015-01-04 15:12:32
阅读次数：
175
SQL Server资源调节器的作用如果有5个业务都很繁忙的数据库需要部署在一台服务器上，为了避免相互的资源抢占，我们通常会在服务器上安装5个SQL Server实例来分别承载这5个数据库，然后分别设置每个实例的最大和最小内存、CPU掩码等，用以s控制这5个业务数据库的资源分配。笔者的公司曾经就有这...
分类：
数据库 时间：
2015-01-03 17:16:16
阅读次数：
242
