单词拆分（动态规划）

题目

给定一个非空字符串 s 和一个包含非空单词的列表 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。

说明：
1、拆分时可以重复使用字典中的单词。
2、你可以假设字典中没有重复的单词。

示例 ：
输入: s = “leetcode”, wordDict = [“leet”, “code”]
输出: true
解释: 返回 true 因为 “leetcode” 可以被拆分成 “leet code”。

注意点

1、动态方程dp[n] ：表示前n个字符串是否可以用字典中的单词表示；（比如：dp[0]表示空字符串是否可以用字典中的单词表示）
2、初始化动态规划方程；（dp[0]为true，其他默认为false）
3、更新动态规划方程

• 从头开始遍历非空字符串 s ；
• 判断从0（dp[0]）开始的的某段字符串是否可以用字典中的单词表示；
  1、不能表示，则继续寻找，直到字符串s遍历结束；
  2、可以表示，则更新动态规划方程，并更新起点。（比如：遍历到 leetcode 的 t，则更新dp[4] = true，开始节点更新为s.subString(4, j)（字符c））