代码随想录算法训练营 Day 46 | 139.单词拆分,关于多重背包,你该了解这些!,背包问题总结篇!
139.单词拆分讲解链接:代码随想录-139.单词拆分确定dp数组以及下标的含义:dp[i]:字符串长度为i的话,dp[i]为true,表示可以拆分为一个或多个在字典中出现的单词。确定递推公式:如果确定dp[j]是true,且[j,i]这个区间的子串出现在字典里,那么dp[i]一定是true。(jwordDict){boolean[]dp=newboolean[s.length()+1];dp[0