摘要: 1.最长公共子序列 总结:就是在边上加一圈零,比较相对应的字符,相等,值就等于左上角的值, 不相等,值就去左边和上边的最大值。 2.字符串相似度 总结:就是在边上加一圈零,比较相对应的字符,相等,值就等于左上角的值, 不相等,值就去左边,左上角和上边的最小值,就是四角中最小的,再加1. http:/ 阅读全文
posted @ 2013-01-24 17:37 hongdada 阅读(408) 评论(0) 推荐(0) 编辑