poj 1080 Human Gene Functions
2011-04-06 12:43
357 查看
dp[i][j]记录a的前i个字符 与 b的前j个字符进行匹配得到的最大值。dp[i][j] 由dp[i-1][j],
dp[i][j-1],dp[i-1][j-1]三种情况得来。第一种情况：a的前i-1个字符与b的前j个字符匹配得到的最大值，再加上a[i]与‘-’的匹配情况；第二第三种情况类似。
果然是LCS的思想
dp[i][j-1],dp[i-1][j-1]三种情况得来。第一种情况：a的前i-1个字符与b的前j个字符匹配得到的最大值，再加上a[i]与‘-’的匹配情况；第二第三种情况类似。
果然是LCS的思想
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- POJ---1080-Human Gene Functions
- POJ_1080_Human Gene Functions
- POJ 1080 Human Gene Functions
- hdu 1080 ;poj 1080 Human Gene Functions
- poj 1080 human gene functions
- POJ-1080 Human Gene Functions(DP)
- POJ 1080 Human Gene Functions (类似于编辑距离)
- POJ 1080 Human Gene Functions DP
- poj 1080 -- Human Gene Functions
- poj 1080 Human Gene Functions(dp)
- (字符串的处理方式4.7.15)POJ 1080 Human Gene Functions(两个字符串的最佳匹配)
- POJ-1080- Human Gene Functions-DP-LCS变形
- poj 1080 Human Gene Functions
- POJ 1080 Human Gene Functions 笔记
- POJ 1080 Human Gene Functions DP
- POJ 1080 Human Gene Functions DP
- POJ 1080 Human Gene Functions DP
- poj 1080 Human Gene Functions（lcs，较难）
- poj 1080 Human Gene Functions lcs
- POJ 1080 Human Gene Functions