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()
关于多重背包,你该了解这些!
没看