leetcode1143-最长公共子序列

这道题一次看是我自己反正是没什么思路，不过看了某个大佬的题解就豁然开朗了。好像这个也叫作LCS，是面试经常碰到的题，我也是看面经里经常出现这个就把它找出来给做了     做这道题的思想就是动态规划                             这是一个大佬的思路，他的公众号是labuladong  非常强        这里就不用递归思路来解决了，dp问题还是非递归做着舒服一些    

>>阅读原文<<