動態規劃——LIS問題

ZOJ2136題目描述php LIS問題即 longest inceeasing Subsequence,最長上升子序列。解這個問題依舊是能夠用DP的思想來解答，這個問題的解答在網上已經有不少，因此這裏也不打算怎麼詳細說，下面是代碼O(n^2)的算法，是用來AC上面ZOJ的題目的ios #include <iostream> using namespace std; //f[i]存儲的是從A[1

>>阅读原文<<