摘要： 参考: https://leetcode cn.com/problems/word break/solution/dan ci chai fen by leetcode/ 暴力递归 超时，时间复杂度:O(N^N), 空间复杂度O(N): 递归的深度 BFS + 记忆，accept dp 动态规划 d 阅读全文