推 sustainer123: 大佬 10/21 23:18
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.229.37.69 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1729523903.A.222.html
兄弟們
這邊直接dfs
還是這叫做backtracking
不知道
咱們直接幹下去
def maxUniqueSplit(self, s: str) -> int:
ans = 0
def dfs(visited, idx):
nonlocal ans
if idx==len(s):
ans = max(ans, len(visited))
for i in range(idx+1, len(s)+1):
if s[idx:i] not in visited:
visited.add(s[idx:i])
dfs(visited, i)
visited.remove(s[idx:i])
dfs(set(), 0)
return ans
--