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

本文主要是介绍代码随想录算法训练营第四十九天 | 139.单词拆分、关于多重背包，你该了解这些！，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

139.单词拆分 

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

链接：

代码随想录

其他补充

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

这篇关于代码随想录算法训练营第四十九天 | 139.单词拆分、关于多重背包，你该了解这些！的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---