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