会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yoyo_sincerely
抛掉幻想,准备战斗。
博客园
首页
新随笔
联系
管理
2016年3月16日
poj 1080 (LCS变形)
摘要: Human Gene Functions 题意: LCS: 设dp[i][j]为前i,j的最长公共序列长度; dp[i][j] = dp[i-1][j-1]+1;(a[i] == b[j]) dp[i][j] = max(dp[i][j-1],dp[i-1][j]); 边界:dp[0][j] = 0
阅读全文
posted @ 2016-03-16 22:47 yoyo_sincerely
阅读(238)
评论(0)
推荐(0)
编辑