9.14|day 7| day 46| 139.单词拆分 |关于多重背包，你该了解这些！|背包问题总结篇！

class Solution {
    public boolean wordBreak(String s, List<String> wordDict) {
        
     boolean[] dp = new boolean[s.length()+1];
      /*
      这个s.length()就是我们的背包容量
      dp[i]:字符串长度为i的化，dp[i]为true,表示可以拆分为一个或多个在字典中出现的单词
      */
     dp[0] = true;
​
    for(int i = 1;i<=s.length();i++){
        for(String word:wordDict){
            int len = word.length();
            if(i>=len&&dp[i-len]&&word.equals(s.substring(i-len,i))){
                /*
                确定dp[i-len]是确认初始的单词是能够拼接的
                之后的word.equals(s.substring(i-len,i))才是确认我们装入背包的单词正好的是后面(i-len,i)空缺的
                */
                dp[i] = true;
                break;
                //这里break的原因是因为我们只能不断遍历单词，如果这个字符串中有这个单词就达到目的了，有且仅当i = s.length()的时候才是最终的结果
            }
        }
    }
    return dp[s.length()];
    } 
}