随笔分类 -  DP

摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5791 题意:给你两个序列,求相同的子序列个数,结果对1e9+7取余 题解:dp[i][j]表示两序列分别以i,j为结尾的子问题结果,当i不等于j时,d[i][j] = d[i-1][j]+dp[i][j 阅读全文
posted @ 2016-08-03 19:41 PosProteus 阅读(172) 评论(0) 推荐(0)