会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
鬼马少女岳云鹏
前景可待,未来可期
博客园
首页
新随笔
联系
管理
订阅
2018年9月29日
动态规划-最长公共子序列(输出子序列)
摘要: 题目:51node 1006 题意:找出公共子序列并输出,若有多个,输出一个就行 方法:先用一个二维数组dp[i][j]记录字符串 s1,s2长度分别为i和j时的最长公共子序列,在根据二维数组的值回溯; 代码:
阅读全文
posted @ 2018-09-29 16:29 岁岁长安
阅读(230)
评论(0)
推荐(0)
编辑
公告
//一下两个链接最好自己保存下来,再上传到自己的博客园的“文件”选项中