LeetCode - 583. 两个字符串的删除操做

583. 两个字符串的删除操做 给定两个单词 word1 和 word2,找到使得 word1 和 word2 相同所需的最小步数,每步能够删除任意一个字符串中的一个字符。web 解题思路: 动态规划,dp[i][j]表示字符串word1的前i个字符和字符串word2的前j个字符的最大公共子序列长度,svg class Solution { public: int minDistance(
相关文章
相关标签/搜索