139.单词拆分
视频讲解：动态规划之完全背包，你的背包如何装满？| LeetCode：139.单词拆分_哔哩哔哩_bilibili
代码随想录
初步思路：动态规划。
总结：
单词就是物品，字符串s就是背包，单词能否组成字符串s，就是问物品能不能把背包装满。
dp[i] : 字符串长度为i的话，dp[i]为true，表示可以拆分为一个或多个在字典中出现的单词
本题其实求的是排列数 -> 先遍历 背包，再遍历物品
if(dp[i] and (s[i:j] in wordDict)) -> dp[j]=True
用时：45分钟
关于多重背包，你该了解这些！
代码随想录
背包问题总结篇！
代码随想录
封装文件操作方法)
——哈希表)
)
)
)