LeetCode 140. 單詞拆分 II（DP+回溯）

1. 題目 給定一個非空字符串 s 和一個包含非空單詞列表的字典 wordDict，在字符串中增長空格來構建一個句子，使得句子中全部的單詞都在詞典中。返回全部這些可能的句子。web 說明： 分隔時能夠重複使用字典中的單詞。 你能夠假設字典中沒有重複的單詞。網絡 示例 1： 輸入: s = "catsanddog" wordDict = ["cat", "cats", "and", "sand",

>>阅读原文<<