单词拆分
力扣题目链接
dp数组含义：字符串长度为i，dp[i] 为true or false
递推公式：dp[i]= Boolean(i-j ) && dp[j] 。字符串下标区间为i-j 是否为 字典中的值。
初始化：dp[0]=true(递推起点）,非零下标初始为false
遍历顺序：
先背包，后物品。（因为是有顺序的，字典中的值需要按照顺序拼成所需字符串）
var wordBreak = function(s, wordDict) {
let dp=new Array(s.length+1).fill(false)
dp[0]=true
for(let i=0;i<=s.length;i++){
for(let j=0; j<wordDict.length;j++){
if(i >= wordDict[j].length) {
if(s.slice(i-wordDict[j].length,i)=== wordDict[j] && dp[i - wordDict[j]. length]){
dp[i]=true
}
}
}
}
return dp[s.length]
};
