给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。
注意:不要求字典中出现的单词全部都使用,并且字典中的单词可以重复使用。
----------------------------------------------------------------------------------------------------------------------
思路:使用动态规划 动态方程
将list转换成set(直接传构造参数就ok了)
双重循环遍历 利用动态方程
最后返回动态数组的最后