- 博客(1)
- 收藏
- 关注
RSS订阅翻译 The Maximum Subsequence Sum Problem
本文来自CSCI 3320/8325 Data Structures，对最大子序列的求和问题作了详细的探讨。 1.问题的定义 对于输入的一组连续的数据序列，我们找到其中连续的子序列，且这个连续的子序列和最大。例如，若输入的数据序列为 -2 11 -4 13 -5 -2 则该问题的答案为20(11-4+13=20). 此外，若输入的数据序列所有参数均为负数，则定义最大子序列的
2014-12-11 09:55:04
486
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人