- 博客(5)
- 收藏
- 关注
原创 最大子序列和的问题的解
所谓最大子序列和问题:给定整数A1,A2,... ,An(可能有负数),求∑Ak的最大值(k从i到j),如果所有整数均为负数,则最大子序列和为0。下面通过4个算法来求解最大子序列和问题,每个算法的效率都不一样且效率越来越好。算法代码来自《数据结构与算法分析——C语言描述》第2版/******算法 1,时间复杂度O(n3) ******/int MaxSubSeq
2015-04-14 23:41:03 532
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人