weixin_43762092的博客

原创 最大连续子序列和

1.暴力破解 2.减少重复计算，对暴力破解的优化 3.分而治之：先分成两部分，递归的分别求左右两边的和，以及跨越边界的子列和，输出三种和中最大的一种即可 4.在线处理算法 方法一：暴力破解 int MaxSubseqSum1(int A[], int N) // --》O(n^3) { int ThisSum, MaxSum = 0; for(int i = 0; i <...