yu007527的博客

原创 最大连续子序列和（Java语言版）

最大连续子序列和（Java语言版）题目描述简单O(N3)O(N^3)O(N3)算法改进的O(N2)O(N^2)O(N2)算法线性算法 题目描述 给定整数A1,A2,A3,...,AnA_1,A_2,A_3,...,A_nA1​,A2​,A3​,...,An​(可能是负整数)，求∑k=ijAk\sum_{k=i}^{j}A_k∑k=ij​Ak​的最大值。如果所有的整数均为负数，那么最大子序列的和为0。 简单O(N3)O(N^3)O(N3)算法 最简单的算法就是直接穷举搜索，或称蛮力算法。 public sta