2017 年 5月 25 日随笔档案 - 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) 编辑