会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Bingsen
博客园
首页
新随笔
联系
订阅
管理
2017年5月25日
POJ2127 Greatest Common Increasing Subsequence
摘要: POJ2127 给定两个 整数序列,求LCIS(最长公共上升子序列) dp[i][j]表示A的A[1.....i]与B[1.....j]的以B[j]为结尾的LCIS。 转移方程很简单 当A[i]!=B[j] dp[i][j]=dp[i-1][j] else dp[i][j]=max(dp[i][k]
阅读全文
posted @ 2017-05-25 23:35 Bingsen
阅读(233)
评论(0)
推荐(0)
编辑