1. 使用O(n)时间复杂度求最大子序列问题。
比如数组{1, -2, 3, 10, -4, 7, 2, -5}
最大子序列为 {3,10,-4,7,2}
-----------------
我昨天实现了下:
http://zhang-saiyong.iteye.com/blog/1674650
2012-9-9 最大子序列问题
猜你喜欢
转载自zhang-saiyong.iteye.com/blog/1675387
今日推荐
周排行