Problem#
給你一個字串 s
和一個字典 wordDict
,問你能不能把 s
切成多個出現在字典裏頭的單字,可以的話回傳 true
字串 s
全部切完一定都要出現在字典中,字典中的單字可以在切完的字串中重複出現
測資限制#
- 字串長度: $1 \le n \le 300$
- 字典大小: $1 \le m \le 1000$
- 字典裡字串長度: $1 \le m_i \le 20$
- 只會出現小寫,且字典不會出現重複的字串
AC Code#
- backtracking
- 硬是賽過了
賞析#
TODO
心得#
這題 backtracking 要配 memorization 才會過QQ 就算過了也是最慢的解法