摘要：
给你两个单词 word1 和 word2， 请返回将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 对于最优问题计算，考虑用动态规划，这里dp[i][j]设为 为word1前i个字符和word2前j个字符的最少操 阅读全文
摘要：
给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。 注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。 思路：对于是否可行问题考虑用回溯法，递归s串中的下标，同时遍历可选字典数组，进行匹配，匹配失败选择其他项，防止 阅读全文