题目 数组中的一个数字减去它右边子数组中的一个数字可以得到一个差值，求所有可能的差值中的最大值。 数组{1, 4, 17, 3, 2, 9} 暴力法 直接枚举i,j (j i) 求max(a[i] a[j]) 复杂度O(n^2) 动态规划 解法一 设mx为当前到i 1位置的最大值，dp[i] 为当前 ...
分类：
其他好文 时间：
2019-04-13 23:43:48
阅读次数：
177
问题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
在数组中，数字减去它右边的数字得到一个数对之差，求所有数对之差的最大值。例如在数组{2, 4, 1, 16, 7, 5, 11, 9}中，数对之差的最大值是11，是16减去5的结果。分析上面的例子，数对之差最大值是16-5，而对于5来说，16是它左边子数组中的最大值，那么可以这样做，顺序遍历数组.....
分类：
其他好文 时间：
2014-10-31 01:08:16
阅读次数：
274
maximum/largest difference of array
分类：
其他好文 时间：
2014-05-26 17:07:38
阅读次数：
332
