homework-01
摘要：
这道题相对非常简单，在此我直接给出复杂度为O(n)的算法： 算法的核心在于，针对每个点，算出以此点为终止点，最大和是多少。 从前往后对元素依次访问，访问到一个点时，看以上一个点为终止点的最大连续子串和是多少，如果大于0，那把这次访问的点也加入到子串中，否则就以这个点为头，新开始搜索最长子串。 每个点算出以它为结尾的最大子串后，与当前以后的最大子串比较，若比它大，更新即可。 下面是这个程序的Python代码：if __name__ == '__main__': f = open('input.txt', 'r') buf = f.read().st 阅读全文
posted @ 2013-09-19 16:40 不想嚣张 阅读(136) 评论(1) 推荐(0) 编辑
