2015年4月7日
最大连续子数组问题
摘要： 问题：给定一个数组a[0,...,n-1],求a的连续子数组，使得该子数组的和最大。例如： 数组：1，-2，3，10，-4，7，2，-5； 最大子数组：3，10，-4，7，2 结果为：18首先是暴力法： 1 //暴力法 2 int MaxSubArry(int *a, int n) 3 { 4... 阅读全文
posted @ 2015-04-07 16:33 bigshowxin 阅读(100) 评论(0) 推荐(0) 编辑