动态规划——LIS问题

ZOJ2136题目描述php LIS问题即 longest inceeasing Subsequence,最长上升子序列。解这个问题依旧是能够用DP的思想来解答，这个问题的解答在网上已经有不少，因此这里也不打算怎么详细说，下面是代码O(n^2)的算法，是用来AC上面ZOJ的题目的ios #include <iostream> using namespace std; //f[i]存储的是从A[1

>>阅读原文<<