摘要: 求最大连续子序列和,还要求输出的是起点最靠前,并且最长的那个,一开始没思路,只想到n2的了,看了一下别人的解题报告恍然大悟,自己开始没往那个方向想,只要不断一个一个记录更新就行了,这个真应该快速就想到。。有个讲的挺好的链接http://blog.sina.com.cn/s/blog_4bf7b6580100l3ju.html//============================================================================// Name : 507.cpp// Author : // Version :// Copyright : You 阅读全文
posted @ 2011-05-31 21:48 KOKO's 阅读(425) 评论(0) 推荐(0) 编辑