单词拆分

每个位置都能切，后缀会被反复判断。DP 把“前缀能否拆”记下来。

如果存在一个切点 j，左边 s[0:j] 能拆，右边 s[j:i] 是词，那么 dp[i] 为 true。

初始化：空串可以被拆成 0 个词，所以 dp[0]=true。

检查 leet：到 i=4 时，切点 j=0：dp[0]=true，s[0:4]=leet 在词典里。

中间位置失败：到 i=5、6、7，找不到一个合法切点，所以保持 false。

检查 code：到 i=8，切点 j=4：dp[4]=true，s[4:8]=code 在词典里。

答案看 dp[n]：最后 dp[8]=true，说明整个字符串可以拆完。

反例 catsandog：如果最后一个位置始终找不到合法切点，dp[n] 就是 false。

切点 j 是这题的核心变量。

边界三连：空串、多切法、末尾失败，是 word break 的关键边界。

雷区实演 · 贪心拿最长会错(s="aaaa", dict=["aaa","aa"])：贪心「每次拿最长」会在 "aaa" 后被单个 "a" 卡死、误判无解；DP 枚举所有分割点，找到 aa+aa → true。这就是必须用 DP、不能贪心的原因。

面试追问 1：LC140，需要 DFS + 记忆化，记录从每个位置出发的所有句子。

面试追问 2：可以用最大词长限制 j 的范围，或用 Trie 辅助匹配。

面试追问 3：它代表“什么都不选”的合法起点，方便第一个词转移。

这题学完不要乱跳，下一步去 对应专题 连刷同类题；卡住时用 AI 答疑追问“为什么这一步成立”，比只背答案更稳。