LeetCode 140. 单词拆分 II（DP+回溯）

1. 题目 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，在字符串中增长空格来构建一个句子，使得句子中全部的单词都在词典中。返回全部这些可能的句子。web 说明： 分隔时能够重复使用字典中的单词。 你能够假设字典中没有重复的单词。网络 示例 1： 输入: s = "catsanddog" wordDict = ["cat", "cats", "and", "sand",

>>阅读原文<<