1. 使用O(n)时间复杂度求最大子序列问题。
比如数组{1, -2, 3, 10, -4, 7, 2, -5}
最大子序列为 {3,10,-4,7,2}
-----------------
我昨天实现了下:
http://zhang-saiyong.iteye.com/blog/1674650
比如数组{1, -2, 3, 10, -4, 7, 2, -5}
最大子序列为 {3,10,-4,7,2}
-----------------
我昨天实现了下:
http://zhang-saiyong.iteye.com/blog/1674650