代码随想录算法训练营第四十九天 | 139.单词拆分、关于多重背包，你该了解这些！

139.单词拆分 

视频讲解：动态规划之完全背包，你的背包如何装满？| LeetCode：139.单词拆分_哔哩哔哩_bilibili

代码随想录

（1）代码

关于多重背包，你该了解这些！ 

链接：

代码随想录

其他补充

1. HashSet<String> set=new HashSet<>(wordDict); //把题目中给的wordDict转成HashSet
2.  set.contains(s.substring(j,i))   //判断hashset中是否包含某个string字符串

3. s.substring(j,i) //子字符串截取，左闭右开

4. Arrays.toString(dp)   //int[]数组转string