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 <

>>阅读原文<<