动态规划Day08(背包结束，未写完)

139.单词拆分(需要重新写)

力扣题目链接(opens new window)

给定一个非空字符串 s 和一个包含非空单词的列表 wordDict，判定?s 是否可以被空格拆分为一个或多个在字典中出现的单词。

说明：

拆分时可以重复使用字典中的单词。

你可以假设字典中没有重复的单词。

示例 1：

• 输入: s = "leetcode", wordDict = ["leet", "code"]
• 输出: true
• 解释: 返回 true 因为 "leetcode" 可以被拆分成 "leet code"。

示例 2：

• 输入: s = "applepenapple", wordDict = ["apple", "pen"]
• 输出: true
• 解释: 返回 true 因为 "applepenapple" 可以被拆分成 "apple pen apple"。
• 注意你可以重复使用字典中的单词。

示例 3：

• 输入: s = "catsandog", wordDict = ["cats", "dog", "sand", "and", "cat"]
• 输出: false

看到题目的第一想法

? ? ? ? 使用背包，但是不知道这些字符串要怎么处理比较好

看到代码随想录之后的想法

? ? ? ? 这是求排列数，判断[i，j] 是否有匹配的字符串，有则为true

自己实现过程中遇到的困难

? ? ? ? 待整理