幾題LCS後的小總結

先得理解最長上升子序列吧，這還是非常簡單的。 然後就是要真正理解LCS； 真正理解源於做題，做題就像查漏補缺一樣，你總有不會的地方。 非常徹底地理解該圖（還是去做題啦） = =瞎幾把亂說有兩種問題 【完全的求一個最長公共子序列】 (非常徹底地理解路徑或者說是狀態轉移的規律) 先是初始化 付一個0的dp數組，把dp作爲一個介體達到一種最長公共子序列的目的 然後就開始更新dp的值，dp的狀態轉移方程O

>>阅读原文<<