详解如何通过动态规划解决单词拆分的问题

1、使用动态规划思想，实现算法，步骤如下：1. 创建一个boolean类型的数组，长度为参数字符串的长度加 1，该数组第 i 项的值沪枭诽纾代表的含义是参数字符串前 i 个字符是否可以拆分为给定单词列表中的一个或多个单词。通过动态规划的思想，填充该数组。

2、编写本地测试主方法。

3、运行本地测试主方法，观察控制台输出，符合预期，本地测试通过。

4、平台提交算法，测试通过。

5、算法复杂度分析：需要双重循环遍历字符串，所以时间复杂度为 O(n²), n为参数字符串的长度；需要创建一个长度为 n 的boolean类型数组，因此空间复杂度为 O(n)。