[dp]leetcode712:两个字符串的最小ASCII删除和(medium)

题目: 题解:web 动态规划,转换为求1143. 最大公共字串的ASCII码之和。 状态:dp[i][j]表示t1[1…i]和t2[1…j]的LCS的ASCII码之和(下标从1开始) 状态转移方程: 1)若t1[i]==t2[j],则表示t1和t2的LCS增长一位ASCII了,即dp[i][j]=dp[i-1][j-1]+t1[i-1]。 2)若t1[i]!=t2[j],则表示t1和t2的LCS
相关文章
相关标签/搜索