2020年2月7日
最长公共子序列 (LCS)
摘要： 继上次讲完求LCS长度后，来更新一篇具体求LCS的求法。 in: abcicba abdkscab out: abca 我们已经知道lcs中的状态转移方程为： for(int i=0;i<=a;i++) { for(int j=0;j<=b;j++) { if(i==0||j==0) { dp[i] 阅读全文
posted @ 2020-02-07 21:00 remarkableboy 阅读(180) 评论(0) 推荐(0) 编辑