摘要: 当一个问题用递推不好描述时,将目光从整体放到局部,用递归描述对于每个元素我们需要做什么。 问题:text 从 point1 、text2 从 point2 开始的最长公共子序列为 n ,具有递归结构,并存在大量重复子问题。 分治: public final int longestCommonSubs 阅读全文
posted @ 2020-07-11 03:33 牛有肉 阅读(212) 评论(0) 推荐(0) 编辑