动态规划：单词拆分

问题出处：中文版 LeetCode 第 139 题 - 单词拆分 问题

问题描述：（源自 LeetCode）

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

说明：

(1)拆分时可以重复使用字典中的单词。

(2)你可以假设字典中没有重复的单词。

动态规划：

动态规划思想，将问题分步解决，每一步基于上一步的答案而进行求解。

应用到 单词拆分 的问题上：

（1）首先，从开始位置，遍历寻找子字符串，若某子串str1为字典里的某个单词，则str1部分满足条件；

（2）然后，从剩余部分开始，继续遍历寻找子字符串，若某子串str2为字典里的某个单词，则str1+str2部分满足条件；

（3）以此类推，直到最终整个字符串s满足条件，则返回为true，否则，返回为false。

下面，通过图解方式，来描述该问题的动态规划思路。

其中，绿色部分表示当前步骤找到的满足条件的子字符串，黑色部分表示之前步骤确定的满足条件的子字符串部分。