代码随想录算法训练营第46天｜动态规划part08

8.12 周六

•  139.单词拆分 

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

•  背包问题总结篇！  

 详细布置 

 139.单词拆分 

题目：一个字典，一个字符串，问字符串能否由字典组成

题解：

1、dp[i]表示长度为i的字符串能否由字典组成

2、dp[0]=true

3、如果dp[i-dict[j].length]为true并且s.substring(i-dict[j].length,i)这个字符串在字典里能找到，那么dp[i]也为true

新知识点：

1、声明并初始化一个bool数组：boolean[] dp = new boolean[size]

2、求String的长度：s.length()。这和数组不同，这里需要加括号，因为是函数

3、取子串：s.substring(startindex,endindex)

4、判断字符串是否相等s.equals()

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

没看

 背包问题总结篇！

代码随想录