2020年4月28日
算法分析设计实践——最长公共子序列
摘要： 算法分析设计实践——最长公共子序列 1.问题 对于序列a和序列b，求其最长公共子序列 2.解析 通过动态规划的方式 dp[i][j] 前i个字符的x和前j个字符的y的最长公共子序列 当a[i] = b[j] 的时候 dp[i][j] = max(dp[i][j] , dp[i - 1][j - 1] 阅读全文
posted @ 2020-04-28 23:52 当然是斗笠呀 阅读(247) 评论(0) 推荐(0) 编辑