B - LIS & LCS

題意介紹 給兩個序列，求第一個序列的LIS長度和兩個序列的LCS長度ios 題意分析 最長上升子序列 狀態：定義 fi 表示以 Ai 爲結尾的最長上升序列的方程。 初始化：f1 = 1 轉移過程 輸出答案：max{f[i], i=1…n}web 最長公共子序列 設計狀態：假設 f[i][j] 爲 A1, A2, …, Ai 和 B1, B2, …, Bj 的 LCS 長度 初始化：初始 f[1][

>>阅读原文<<