请用动态规划解决单词拆分问题：给定一个字符串 s 和一个单词列表 wordDict，判断 s 是否能被拆分成若干个单词，单词可以重复使用。请说明你的思路并实现。

Question

Accepted Answer

考察点：考察动态规划建模、状态定义与字符串处理能力。回答思路：正确划分子问题并定义 DP 状态 说明状态转移方程的推导 实现时考虑边界条件和复杂度 能够解释为什么贪心策略可能失败

考察说明