最大连续子序列和(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=ijAk的最大值。如果所有的整数均为负数,那么最大子序列的和为0。
简单O(N3)O(N^3)O(N3)算法
最简单的算法就是直接穷举搜索,或称蛮力算法。
public sta
原创
2021-03-24 20:37:10 ·
247 阅读 ·
0 评论