2020年4月28日
实验9LCS算法
摘要： 问题： 给定序列$X，Y$，求最长公共子序列。 解析： 设$dp[i][j]$表示前$i$个$x$和前$j$个$y$的最长公共子序列。 $dp[i][j]=max(dp[i][j],dp[i-1][j],dp[i][j-1])$ 当前最长由前一个转移过来 $if(x[i]==y[j]) dp[i][ 阅读全文
posted @ 2020-04-28 22:06 Big-Kelly 阅读(144) 评论(0) 推荐(0) 编辑