2019年7月8日
最大数组问题
摘要： 问题：给出一个整数数组，要找出元素之和最大的子数组。 如有列表A 算法1： 分析：外层循环变量j迭代n次，内层循环变量k最多迭代n次，最内层循环变量i最多迭代n次，因此算法复杂度为O(n3) 算法2： 考虑Si为前i个元素之和（前缀和），则Aj加到Ak可表示为Sk - Sj-1，则有以下算法 分析： 阅读全文
posted @ 2019-07-08 14:19 zwtzz 阅读(252) 评论(0) 推荐(0) 编辑