题目：
题解：
class Solution:def wordBreak(self, s: str, wordDict: List[str]) -> bool:import functools@functools.lru_cache(None)def back_track(s):if(not s):return Trueres=Falsefor i in range(1,len(s)+1):if(s[:i] in wordDict):res=back_track(s[i:]) or resreturn resreturn back_track(s)
