HF

摘要： 题目来源：力扣115 解法思路：使用动态规划 定义 dp[i][j]为考虑 s 中 [0,i-1]个字符，t 中 [0,j-1] 个字符的匹配个数。 那么显然对于某个dp[i][j] 而言，从「最后一步」的匹配进行分析，包含两类决策： 1、不让 s[i] 参与匹配，也就是需要让 s 中 [0,i−1 阅读全文