转自:http://blog.csdn.net/ithomer/article/details/7096252
注:(书上的分治算法复杂度太大,选择动态规划算法)
题目:
输入一个整型数组,数据元素有正数也有负数,求元素组合成连续子数组之和最大的子数组,要求时间复杂度为O(n)。
例如:
转自:http://blog.csdn.net/ithomer/article/details/7096252
注:(书上的分治算法复杂度太大,选择动态规划算法)
题目:
输入一个整型数组,数据元素有正数也有负数,求元素组合成连续子数组之和最大的子数组,要求时间复杂度为O(n)。
例如: