第三百七三章 最长公共子序列（下） (第1/1页)
　　
　　如果观察暴力方法搜索的过程，就会发现一个有趣的现象。
　　
　　很多子问题被重复求解了。
　　
　　也就是说，暴力搜索方法具有重叠子问题性质。
　　
　　这就是它之所以很慢的根源所在。
　　
　　而实际上，最长公共子序列只有如下数量的不同子问题：
　　
　　A串的长度乘以B串的长度
　　
　　（A.length*B.length）
　　
　　根据这样的性质，杨成自然而然地想到了一种方法：
　　
　　动态规划法
　　
　　利用这种方法可以高效地求解最长公共子序列问题。
　　《编程之战》第三百七三章 最长公共子序列（下）
　　
　　正在手打中，请稍等片刻，内容更新后，请重新刷新页面，即可获取最新更新！
　　
　　《编程之战》泼墨读书全文字更新,牢记网址:www.pomowxh.com