LCS LIS

最長上升子序列 （LIS，Longest Increasing Subsequence）：      給定一個長度爲 n 的數列 a0,a1,a2,...an-1，求該數列中的最長上升子序列。php     核心代碼一：（兩層for循環實現  O(n ^ 2)）spa int n; int a[MAXN], dp[MAXN]; scanf("%d", &n); for(int i = 0; i <

>>阅读原文<<