第三百七三章 最长公共子序列（下）（1/1）
如果观察暴力方法搜索的过程，就会发现一个有趣的现象。
很多子问题被重复求解了。
也就是说，暴力搜索方法具有重叠子问题性质。
这就是它之所以很慢的根源所在。
而实际上，最长公共子序列只有如下数量的不同子问题：
a串的长度乘以b串的长度
（gth*gth）
根据这样的性质，杨成自然而然地想到了一种方法：
动态规划法
利用这种方法可以高效地求解最长公共子序列问题。
83中文网最新地址www.83zws.com如果观察暴力方法搜索的过程，就会发现一个有趣的现象。
很多子问题被重复求解了。
也就是说，暴力搜索方法具有重叠子问题性质。
这就是它之所以很慢的根源所在。
而实际上，最长公共子序列只有如下数量的不同子问题：
a串的长度乘以b串的长度
（gth*gth）
根据这样的性质，杨成自然而然地想到了一种方法：
动态规划法
利用这种方法可以高效地求解最长公共子序列问题。
83中文网最新地址www.83zws.com