
算法
xlnjulp
华为,去哪网,新浪微博
展开
-
如何求数组中数对差最大
今天看到了一个问题,如何求数组中数对差最大。数对差是指一个数组中某两个元素a和b(并且a排在b的前面),a减去b所得到的差值。 思路: 首先求出数组中任意一对相邻的数据之间的差值,得到一个新的数组。如果某两个数据之间的数对差最大,也就是说这两个数据之间的差值最大。假设这两个数据的位置是i和j,那么这两个位置之间的数据是a[i],a[i+1],a[i+2]......,a[j-1],a[j]。那原创 2012-06-13 00:03:39 · 939 阅读 · 0 评论 -
整齐打印-DP
考虑在一个打印机上整齐地打印一段文章的问题。输入的正文是n个长度分别为L1、L2、……、Ln(以字符个数度量)的单词构成的序列。我们希望将这个段落在一些行上整齐地打印出来,每行至多M个字符。“整齐度”的标准如下:如果某一行包含从i到j的单词(i原创 2015-07-28 22:13:09 · 874 阅读 · 0 评论