LCS問題與LIS問題--Java語言

通常在各大oj上作算法題時，LCS問題和LIS問題是常遇到的問題。首先是LCS問題：通常來講，若是求最大公共子串比較好處理，只須要內外循環對兩個字符串遍歷便可，求出哪一個連續公共段最長便可。可是若不考慮連續，求最大公共子序列時，問題難度獲得了必定的增長，若是隻是簡單的遍歷便沒法獲得正確的解。所以能夠經過打表法的形式，即經過動態規劃思想，而後利用二維數組記錄公共子序列的狀態，而後利用狀態轉移方程來求

>>阅读原文<<