会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
make_pair(you,me);
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告