最長遞增子序列-Java 實現

一、Θ(n2) 打表實現web 初始化對角線爲 1； 對每個 i，遍歷 j（0 到 i-1）： 若A[i] <= A[j]，置 1。 若A[i] > A[j]，取第 j 行的最大值加 1。數組 private static int getLargestLen(int[] array) { int[] max = new int[array.length]; for (int i

>>阅读原文<<