2015年9月5日
最大子序列和问题
看书的时候看到一个问题，觉得挺有意思的，便想记一下。问题是这样的，对于一个序列A1,A2,...AN,求使得ΣAk最大的值，其中 1≤ i ≤ k ≤ j ≤N。例如对于序列（-2,11,-4,13,-5,-2)，其答案为20（从A2到A4)。这本来是个很简单的问题，一种最直观的想法便是用循环，遍历... Read More
posted @ 2015-09-05 14:42 枫叶漂漂 Views(245) Comments(0) Diggs(0)