题目描述

给定一个字符串 s 和一个字符串字典 wordDict，在字符串中增加空格来构建一个句子，使得句子中所有的单词都在词典中。以任意顺序返回所有这些可能的句子。与单词拆分不同的是，本题需要输出所有可能的拆分方案，通常需要结合动态规划预处理和回溯搜索来高效求解。