数组最大差值的最优解法(动态规划)
摘要:
最近在公司要计算一下我们所有用户排列中相连两个人的年龄差的到最大差值以统计公司用户年龄层。 我们公司的客户是数量很大,所以普通的排序求差值或者快排算法其实很难满足要求。 一个简单的排序算法求解如下: 上面的代码已经经过了优化,在每次循环后,保留了之前计算的差值的结果,下面的循环中小于这个差值的索引值 阅读全文
posted @ 2016-03-16 20:32 dinghing 阅读(4964) 评论(2) 推荐(0) 编辑