最大连续子序列和：递归和动态规划

问题描述：java 给定一个整数序列，a0, a1, a2, …… , an（项能够为负数），求其中最大的子序列和。若是全部整数都是负数，那么最大子序列和为0； 算法 方法一：数组 用了三层循环，由于要找到这个子序列，确定是须要起点和终点的，因此第一层循环肯定起点，第二层循环肯定终点，第三层循环在起点和终点之间遍历。时间复杂度：O(N^3)spa package secondCHA; publi

>>阅读原文<<