【动态规划】【字符串】C++算法:140单词拆分【动态规划】【字符串】扰乱字符串动态规划 字符串给定一个字符串 s 和一个字符串字典 wordDict ,在字符串 s 中增加空格来构建一个句子,使得句子中所有的单词都在词典中。以任意顺序 返回所有这些可能的句子。 注意:词典中的同一个单词可能在分段中被重复使用多次。 示例 1: 输入:s = “catsanddog”, wordDict = [“cat”,“cats”,“and”,“sand”,“dog”] 输出:[“cats and dog”,“cat sand dog”] 示例 2: 输入:s =