本文介绍了如何使用动态规划解决LeetCode中的单词拆分问题（139题），将字符串s视为背包，单词作为物品，探讨了如何判断一个字符串是否能由给定单词列表组成。同时提及了与多重背包的区别和背包问题的总结。
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分钟
1371
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
