题目描述

给定字符串 s 和一个字典 wordDict，判断 s 是否可以被拆分为一个或多个字典中的单词。使用动态规划，dp[i]表示s的前i个字符是否可以被拆分，对于每个位置检查所有可能的前缀是否在字典中。