力扣140. 单词拆分 II

力扣140. Word Break II（单词拆分 II）

给定一个字符串 s 和一个字符串字典 wordDict，在字符串 s 中增加空格来构建一个句子，使得句子中所有的单词都在字典中。以任意顺序返回所有这些可能的句子。

示例 1：

输入：s = "catsanddog", wordDict = ["cat","cats","and","sand","dog"]
输出：["cats and dog","cat sand dog"]
解释：...

提示：

• 1 <= s.length <= 20
• 1 <= wordDict.length <= 1000