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

139.单词拆分 

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

代码随想录

(1)代码

代码随想录算法训练营第四十九天 | 139.单词拆分、关于多重背包,你该了解这些!_第1张图片

关于多重背包,你该了解这些! 

链接:

代码随想录

代码随想录算法训练营第四十九天 | 139.单词拆分、关于多重背包,你该了解这些!_第2张图片

其他补充

  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

你可能感兴趣的:(动态规划,算法)