# 力扣140. 单词拆分 II


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

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

示例 1：

![](../posts/01_学习/87_LeetCode/0140_单词拆分II/img/0140-1-description.png)

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

提示：
- 1 <= s.length <= 20
- 1 <= wordDict.length <= 1000