摘要: 引言 本文用了五种方法来求解这道题,从最初的n^3的复杂度到后面的n的复杂度,分别用到了递推公式、分而治之以及动态规划的方法去一步步降低算法的复杂度,《编程之美》书中关于分而治之的代码并没有提供,本文中将其补全,动态规划的代码与书中有所出入,个人感觉这样更好理解一些。 解题报告 首先我们很容易想到的一个解法就是三层遍历,首先子数组必定是连续的一串值,相当于从原数组array... 阅读全文
posted @ 2015-05-20 09:52 keedor 阅读(211) 评论(0) 推荐(0) 编辑