2011年8月16日
求左边数字减去右边数字的最大差-动态规划
摘要： 题目：在数组中，数字减去它右边的数字得到一个数对之差。求所有数对之差的最大值。例如在数组{2, 4, 1, 16, 7, 5, 11, 9}中，数对之差的最大值是11，是16减去5的结果。动态规划变量：i为数组索引，max为i之前的最大值（不包括i），maxdiff为i之前的数减去i得到的最大差。解... 阅读全文
posted @ 2011-08-16 21:39 春文秋武 阅读(738) 评论(0) 推荐(0) 编辑