139. 单词拆分（JavaScript）

 //字典中的单词可以重复使用。-->完全背包
 //前j个为true，则j-i的字符串也为true的话，则存在
var wordBreak = function(s, wordDict) {
    let n=s.length
    let dp=new Array(n+1).fill(false)
    dp[0]=true
    //查找s中的元素是否在字典中
    for(let j=0;j<=n;j++){   //字符串的下标
        for(let i=0;i<wordDict.length;i++){   //字典的下标
            //背包容量大于等于当前字典中字符串的长度
            if(j>=wordDict[i].length){
                //截取的字符串是否等于字典中的元素
                //且前一个片段为true
                if(s.slice(j-wordDict[i].length,j)===wordDict[i]
                    && dp[j-wordDict[i].length]==true){
                        dp[j]=true
                    }
            }
    }
    }
    return dp[n]
}