如果观察暴力方法搜索的过程，就会发现一个有趣的现象。 很多子问题被重复求解了。 也就是说，暴力搜索方法具有重叠子问题性质。 这就是它之所以很慢的根源所在。 而实际上，最长公共子序列只有如下数量的不同子问题：