代码随想录算法训练营第四期第四十六天(四十七休息) | 139.单词拆分 、关于多重背包,你该了解这些!、背包问题总结篇!
139.单词拆分#139.单词拆分#给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。##注意:不要求字典中出现的单词全部都使用,并且字典中的单词可以重复使用。##示例1:#输入:s="leetcode",wordDict=["leet","code"]#输出:true#解释:返回true因为"leetcode"可以由"leet"和"code"