下面采用穷举的方法。但是超时。
注意：题目示例中看起来输出是字符串‘true’or'false'。但是实际输出是bool类型，所以在下面程序中进行了转换。
class Solution:
def __init__(self):
self.ans='false'
def wordBreak(self, s: str, wordDict: List[str]) -> bool:
def dfs(s):
global ans
if self.ans=='ture':
return
if not s:
#global ans
self.ans='true'
return
for k,i in enumerate(s):
if s[:k+1] in wordDict:
dfs(s[k+1:])
dfs(s)
if self.ans=='true':
self.ans=True
else:
self.ans=False
return self.ans
