直接上代码吧: 情况一:全部是非负数整数的时候,其实非负实数处理也一样。 package Person;import java.util.Scanner;public class Main{ public static final int maxn = 105; public static int[ ...
分类:
编程语言 时间:
2018-05-15 21:00:48
阅读次数:
121
maxSubSum分别是最大子序列和的4中java算法实现。
第一种算法运行时间为O(N^3),第二种算法运行时间为O(N^2),第三种算法运行时间为O(nlogn),第四种算法运行时间为线性N
测试
public class Test {
public static void main(String[] args) {
int[] a = {-2, 11, -4, 13, -5, -...
分类:
编程语言 时间:
2014-06-24 18:30:19
阅读次数:
284