训练营第四十六天 | ● 139.单词拆分 ● 关于多重背包,你该了解这些! ● 背包问题总结篇!
139.单词拆分看不懂valid数组为什么长度是s.length()+1完全背包的排列问题。字符串是背包,字典单词是物品,看字典单词是否可以填充完背包。先遍历背包再遍历物品代码随想录classSolution{publicbooleanwordBreak(Strings,ListwordDict){HashSetset=newHashSet=0;k++){//考虑重复的物品dp[j]=Math.m