2018年10月28日
最长公共子序列
摘要： 原创 动态规划解最长公共子序列问题 设序列一的序列为：Ai（1<=i<=n） 序列二的序列为：Bj（1<=j<=m） 最长公共子序列为：Ck（1<=k<=z） 能用动态规划解的题目都是可以将原规模的题分解成子问题规模，公共子序列问题可以这样分解： 如果存在An==Bm==Cz，则Ai（1<=i<=n 阅读全文
posted @ 2018-10-28 10:34 一转身已万水千山 阅读(213) 评论(0) 推荐(0) 编辑