leetcode1143-最長公共子序列

這道題一次看是我自己反正是沒什麼思路，不過看了某個大佬的題解就豁然開朗了。好像這個也叫作LCS，是面試經常碰到的題，我也是看面經裏經常出現這個就把它找出來給做了     做這道題的思想就是動態規劃                             這是一個大佬的思路，他的公衆號是labuladong  非常強        這裏就不用遞歸思路來解決了，dp問題還是非遞歸做着舒服一些    

>>阅读原文<<