2013年9月11日
最大连续子数组问题之一维数组
摘要： 今年做了现代程序设计课的助教，邹老师第一节课为了考察学生编程水平，就留了下面这道题作为课堂作业，为了当好助教，在此稍作总结问题：求解一维数组中的任何连续子数组的和的最大值，此题是各种面试、算法课中的经典问题，本文将对目前遇到的各种解法做个实践与归纳输入：长度为n的数组num[0...n-1]输出：连... 阅读全文
posted @ 2013-09-11 21:35 infraio 阅读(1303) 评论(0) 推荐(3) 编辑