2010年5月16日
动手才会属于自己--求最大子数组问题拓展
摘要： 原文链接：http://www.cnblogs.com/_xbc/archive/2010/04/30/1724882.html自己先后分别在《编程之美——微软面试心得》和《编程珠玑》中看到了这样的一个经典的例子：在线性时间内求向量的任何连续子向量中的最大和。本来是O(n3)的算法，经过一步步的改进... 阅读全文
posted @ 2010-05-16 18:28 博文视点 阅读(409) 评论(0) 推荐(0) 编辑