题目描述

给定一个字符串 s 和一个字符串字典 wordDict，判断是否可以利用字典中出现的单词拼接出 s。注意：字典中的单词可以重复使用，且不需要全部使用。可以使用动态规划求解，令 dp[i] 表示字符串 s 的前 i 个字符是否可以被拆分为字典中的单词。