leetcode-712. 两个字符串的最小ASCII删除和-C语言

/* * 算法思想: * 动态规划解编辑距离问题,与题目72. 编辑距离相似; * 本题中dp[i][j]表示s1匹配到i位置,s2匹配到j位置时候的最小结果。 * Notes: * 1. dp[0][index]表示当s1为空串时,和s2进行匹配的结果; * 2. dp[index][0]表示当s2为空串时,和s2进行匹配的结果; * 3. 当匹配到i,j位置时,有如下几种状况:
相关文章
相关标签/搜索