单词拆分Ⅱ

整体思想是动态规划+DFS
先判断单词拆分是否为True，然后去DFS将所有情况打印

体会这个思想很重要，回溯的思想

这个方法背后的想法是对于给定的问题（sss），它可以被拆分成子问题 s1s1s1 和 s2s2s2 。如果这些子问题分别都能满足条件，那么整个文字 sss 也可以满足。比方说， “catsanddog\text{catsanddog}catsanddog” 可以被拆分成子字符串 “catsand\text{catsand}catsand” 和 “dog\text{dog}dog” 。子问题 “catsand\text{catsand}catsand” 进一步可以被拆分成 “\text{cats}” 和 “\text{and}” ，它们分别都是字典的一部分，所以 “catsand\text{catsand}catsand” 也是满足条件的。递归回来，因为 “catsand\text{catsand}catsand” 和 “dog\text{dog}dog” 分别都满足要求，所以原字符串 “catsanddog\text{catsanddog}catsanddog” 也符合要求。

class Solution:
    def dfs(self, s, length, wordDict, res, path, dp):
        if length