看板 Marginalman
兄弟們 這邊直接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 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.229.37.69 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1729523903.A.222.html
sustainer123: 大佬 10/21 23:18