请用动态规划实现单词拆分：给定一个字符串 s 和一个单词字典 wordDict，判断 s 是否能被分割成一个或多个字典中出现的单词。请说明状态定义、状态转移方程和复杂度分析。
考察说明
考察动态规划建模、状态转移与字符串分割问题的理解
回答思路
- 准确定义 dp[i] 表示 s 的前 i 个字符能否被分割
- 正确写出状态转移方程 dp[i] = any(dp[j] && s[j:i] in wordDict)
- 说明时间复杂度 O(n^2) 或优化方法
- 处理边界条件如空串和空字典
- 给出可运行代码并验证示例
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。