java-子序列最大值
java-求一序列中子序列的最大值
###三次循环:T(n)=O(n^3)
public static int maxSubseqSum1(int[] a, int n) {
int i, j, k;
int max = 0, sum = 0;
for (i = 0; i < n; i++) {// i是子列左端位置
for (j = i; j < n; j++) {// j是子列右端位置
sum = 0; // 从a[i]至a[j]的和
for (k = i;
原创
2020-08-19 17:10:50 ·
416 阅读 ·
0 评论