2015年4月27日
一维向量中连续子向量的最大和
摘要： Q：一个一维向量：arr[n] = {i1,i2,i3,......,in} ，计算其连续子向量中最大和。（即截取连续的一段使得段中各元素和最大，元素有负值；子向量可以为空，即和最小为0）A：最初的想法是穷举，双层循环将所有连续的元素和算出来for [i,n){ for[j,n){ ... 阅读全文
posted @ 2015-04-27 01:49 小白干 阅读(180) 评论(0) 推荐(0) 编辑