给定一个字符串和一个单词字典，判断该字符串能否被拆分成若干字典中的单词。使用 DP，其中每个位置保存“从开头到该位置的子串能否被组成”，并检查所有可能的最后一个单词。本题教你如何使用布尔型 DP 数组跟踪可达性，这种模式出现在许多字符串分割问题中。
登录查看节点详情
首阶段节点可试读；登录后解锁全部路线图节点正文与进度同步。