最大子列和问题

解析 这是一个什么函数呢?就是从Ai~Aj连续的一段子列的和 对于N个整数来说,有很多这样的连续的子列 而我们要求的是所有连续子列中最大的那个 如果这个数是负数的话,我们最后就返回0作为结束 而最直接、最暴力的办法就是把所有子列和全部都算出来,然后从中找最大的那一个 算法一 利用for循环确保每一段连续子列都能够算出并作出比较 算法二 算法二比算法一少用了一个for循环,所以使用起来运行更快
相关文章
相关标签/搜索