如果观察暴力方法搜索的过程，就会发现一个有趣的现象。

很多子问题被重复求解了。

也就是说，暴力搜索方法具有重叠子问题性质。

这就是它之所以很慢的根源所在。

而实际上，最长公共子序列只有如下数量的不同子问题：

A串的长度乘以B串的长度

（A.length*B.length）

根据这样的性质，杨成自然而然地想到了一种方法：

动态规划法

利用这种方法可以高效地求解最长公共子序列问题。

Loading...

未加载完，尝试【刷新】or【关闭小说模式】or【关闭广告屏蔽】。

尝试更换【Firefox浏览器】or【Chrome谷歌浏览器】打开多多收藏！

移动流量偶尔打不开，可以切换电信、联通、Wifi。

收藏网址：www.dd123.cc

(＞人＜；)