LCS LIS LCIS 算法

（這麼久了，纔開始寫題解，我也是夠懶） 先是LCS（最長公共子序列），例題麼（COGS 476，我知道這個很水），先來劃分階段：A中前i個字符，B中前J個字符。而後是狀態：定義：f[i][j]爲A中前i個字符和B中前J個字符的最長公共子序列。那麼只有兩種狀態：相同&不一樣。決策：若相同則f[i][j]=f[i-1][j-1]+1;若不一樣則從I或j中去一個求最大值f[i][j]=max(f[i][

>>阅读原文<<