2015年10月12日
zoj1027 Human Gene Functions
摘要： 一道动态规划，两个串进行匹配，不同字母匹配的值不一样，也可以和空格匹配（空格不能与空格匹配），求最大的匹配值。 数据很弱，每个串都在100以内。 定义dp[i][j]为第一个串前i个数和第二个串前j个数已匹配的匹配值 有三种情况：1.第i个和第j个匹配 2.第i个和‘-’匹配 3.第j个和‘-’匹配 ... 阅读全文
posted @ 2015-10-12 15:36 acliang 阅读(503) 评论(0) 推荐(0) 编辑