摘要： 题意： 给你每种字符匹配的权值大小，给你两个串，长度小的串可以在小串里面添加空格和大串匹配，问你一个最大匹配权值。 思路： 有点类似于LCS吧，我们在求两个串的LCS的时候，不行的就扔掉了，在这里就是不行的就给他匹配了一个空格； dp[i][j-1] j匹配空格； dp[i-... 阅读全文