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