主要是要注意组合的顺序是任意的！所以就要先选择目标字串，再选择wordDict

public boolean wordBreak(String s, List<String> wordDict) {// dp[i]: 表示前 i 个字符组成的子串是否可以被 wordDict 中的字符串组合而成boolean[] dp = new boolean[s.length() + 1];dp[0] = true;// 注意：这里的组合的顺序是任意的，所以先选择字符，再选择每个词典中的字符串// bug 修复：i 可以等于字符串的长度，因为 i 就是表示子串的长度for (int i = 1; i <= s.length(); i++) {//注意这里是等于s.lentgth();for (String word : wordDict) {int wordLen = word.length();if (i >= wordLen && s.substring(i - wordLen, i).equals(word)) {dp[i] = dp[i] || dp[i - wordLen];}}}return dp[s.length()];}
}