最長公共子序列-LCS問題 (LCS與LIS在特殊條件下的轉換) [洛谷1439]

題目描述 給出1-n的兩個排列P1和P2，求它們的最長公共子序列。html 輸入 第一行是一個數n，ios 接下來兩行，每行爲n個數，爲天然數1-n的一個排列。ide 輸出 一個數，即最長公共子序列的長度post 輸入樣例 5 3 2 1 4 5 1 2 3 4 5 輸出樣例 3 說明 對於50%的數據，n≤1000spa 對於100%的數據，n≤100000code 思路htm 常見的LCS

>>阅读原文<<