Max Sum(hdu1003最大连续子串和+分治法)
题意:最大连续子串和,并保存下标
思路:分治法
a1,a2,a3.................an的最大连续子串和用分治
先将序列分成a1,a2,a3.....an/2, 和 an/2+1,an//2+2...........an
a[1:n]的最大子段和有三种情况:
1.a[1:n]的最大子段和与a[1:n/2]的最大子段和相同.
2.a[1:n]的最大子段和与a[n/2+1:n
原创
2013-05-24 09:31:48 ·
1121 阅读 ·
0 评论